You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@arrow.apache.org by "Liya Fan (JIRA)" <ji...@apache.org> on 2019/08/09 06:42:00 UTC

[jira] [Created] (ARROW-6185) [Java] Provide hash table based dictionary builder

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)