Public
  1. Public

arrow

Public

Commits

liyafan82Micah Kornfield
1f5ebd0fae2
liyafan82 authored and Micah Kornfield committed 4b971ee0948
ARROW-6185: [Java] Provide hash table based dictionary builder

This is related ARROW-5862. We provide another type of dictionary builder based on hash table. Compared with a search based dictionary encoder, a hash table based encoder process each new element in O(1) time, but require extra memory space.

Closes #5054 from liyafan82/fly_0809_hashbuild and squashes the following commits:

77e24531e <liyafan82>  Provide hash table based dictionary builder

Authored-by: liyafan82 <fan_li_ya@foxmail.com>
Signed-off-by: Micah Kornfield <emkornfield@gmail.com>