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

    Details

    • Type: Improvement
    • Status: Open
    • Priority: Major
    • Resolution: Unresolved
    • Affects Version/s: None
    • Fix Version/s: 1.0.0
    • Component/s: C++
    • Labels:
      None

      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

          Activity

            People

            • Assignee:
              Unassigned
              Reporter:
              wesmckinn Wes McKinney
            • Votes:
              0 Vote for this issue
              Watchers:
              1 Start watching this issue

              Dates

              • Created:
                Updated: