Liya Fan created ARROW-6185:
-------------------------------

             Summary: [Java] Provide hash table based dictionary builder
                 Key: ARROW-6185
                 URL: https://issues.apache.org/jira/browse/ARROW-6185
             Project: Apache Arrow
          Issue Type: New Feature
          Components: Java
            Reporter: Liya Fan
            Assignee: Liya Fan


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.



--
This message was sent by Atlassian JIRA
(v7.6.14#76016)

Reply via email to