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

Posted to issues@hive.apache.org by "Pengcheng Xiong (JIRA)" <ji...@apache.org> on 2017/03/25 20:30:42 UTC

[jira] [Updated] (HIVE-15788) Implement FastBloomFilter to use RoaringBitmap instead of long[]

     [ https://issues.apache.org/jira/browse/HIVE-15788?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Pengcheng Xiong updated HIVE-15788:
-----------------------------------
    Target Version/s: 3.0.0  (was: 2.2.0)

> Implement FastBloomFilter to use RoaringBitmap instead of long[] 
> -----------------------------------------------------------------
>
>                 Key: HIVE-15788
>                 URL: https://issues.apache.org/jira/browse/HIVE-15788
>             Project: Hive
>          Issue Type: Improvement
>          Components: UDF
>            Reporter: Gopal V
>
> Currently, a bloom filter which is all 1s occupies the exact amount of space as a bloom filter which is sparse.
> This is an entire waste of space and produces memory pressure and generate a massive number of cache misses.



--
This message was sent by Atlassian JIRA
(v6.3.15#6346)