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

Posted to dev@hive.apache.org by "Rajesh Balamohan (Jira)" <ji...@apache.org> on 2020/09/28 11:10:00 UTC

[jira] [Created] (HIVE-24205) Optimise CuckooSetBytes

Rajesh Balamohan created HIVE-24205:
---------------------------------------

             Summary: Optimise CuckooSetBytes
                 Key: HIVE-24205
                 URL: https://issues.apache.org/jira/browse/HIVE-24205
             Project: Hive
          Issue Type: Improvement
            Reporter: Rajesh Balamohan
         Attachments: Screenshot 2020-09-28 at 4.29.24 PM.png

{{FilterStringColumnInList, StringColumnInList}}  etc use CuckooSetBytes for lookup.

!Screenshot 2020-09-28 at 4.29.24 PM.png|width=714,height=508!

One option to optimize would be to add boundary conditions on "length" with the min/max length stored in the hashes. This would significantly reduce the number of hash computation that needs to happen. E.g [TPCH-Q12|https://github.com/hortonworks/hive-testbench/blob/hdp3/sample-queries-tpch/tpch_query12.sql#L20]



--
This message was sent by Atlassian Jira
(v8.3.4#803005)