Zoltán Borók-Nagy created IMPALA-14586:
------------------------------------------
Summary: Implement Iceberg-conform Roaring bitmap
Key: IMPALA-14586
URL: https://issues.apache.org/jira/browse/IMPALA-14586
Project: IMPALA
Issue Type: Sub-task
Reporter: Zoltán Borók-Nagy
Iceberg doesn't use 64-bit RoaringBitmaps for some reason...
They use an array of 32-bit RoarngBitmaps to cover the range of 0..2^64-1.
See
[https://github.com/apache/iceberg/blob/main/core/src/main/java/org/apache/iceberg/deletes/RoaringPositionBitmap.java]
They have a custom serialization and deserializtion algorithm as well. For best
performance, we should implement our Roaring bitmap similarly.
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
