Antoine Pitrou created ARROW-2653:
-------------------------------------
Summary: [C++] Refactor hash table support
Key: ARROW-2653
URL: https://issues.apache.org/jira/browse/ARROW-2653
Project: Apache Arrow
Issue Type: Task
Components: C++
Affects Versions: 0.9.0
Reporter: Antoine Pitrou
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
* ...
--
This message was sent by Atlassian JIRA
(v7.6.3#76005)
