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)