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

[C++] Refactor hash table support

    XMLWordPrintableJSON

Details

    • Task
    • Status: Resolved
    • Major
    • Resolution: Fixed
    • 0.11.1
    • 0.12.0
    • C++

    Description

      Currently our hash table support is scattered in several places:

      • compute/kernels/hash.cc
      • util/hash.h and util/hash.cc
      • builder.cc (in the DictionaryBuilder implementation)

      Perhaps we should have something like a type-parametered hash table class (perhaps backed by non-owned memory) with several primitives:

      • decide allocation size for a given number of items
      • lookup an item
      • insert an item
      • decide whether resizing is needed
      • resize to a new memory area
      • ...

      Attachments

        Issue Links

          Activity

            People

              apitrou Antoine Pitrou
              apitrou Antoine Pitrou
              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 - 12h 10m
                  12h 10m