Uploaded image for project: 'Apache Arrow'
  1. Apache Arrow
  2. ARROW-4095

[C++] Implement optimizations for dictionary unification where dictionaries are prefixes of the unified dictionary

    XMLWordPrintableJSON

    Details

    • Type: Improvement
    • Status: Resolved
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 0.15.0
    • Component/s: C++

      Description

      In the event that the unified dictionary contains other dictionaries as prefixes (e.g. as the result of delta dictionaries), we can avoid memory allocation and index transposition.

      See discussion at

      https://github.com/apache/arrow/pull/3165#discussion_r243020982

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                apitrou Antoine Pitrou
                Reporter:
                wesm Wes McKinney
              • Votes:
                0 Vote for this issue
                Watchers:
                2 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved:

                  Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 0.5h
                  0.5h