is 64 bit possible?

Question

is 64 bit possible?

vitusya opened this issue 7 years ago · comments

Vitalii Andrieiev commented 7 years ago

Current limit is to use indexes as 32bits ints, is it possible to implement indexes as 64bit long?

Brett Wooldridge · Answer 1 · Wed Jan 10 2018 00:13:26 GMT+0800 (China Standard Time)

@vitusya Unknown. Probably. Pull requests welcome.

Daniel Lemire · Answer 2 · Wed Jan 10 2018 00:26:40 GMT+0800 (China Standard Time)

This does not answer your question per se, but you can get 64-bit compressed bitmaps with the org.roaringbitmap.longlong.Roaring64NavigableMap class.

Vitalii Andrieiev · Answer 3 · Wed Jan 10 2018 20:35:07 GMT+0800 (China Standard Time)

@lemire Thanks im aware of Roaring64NavigableMap, I am currently using SparseBitSet because for
current task its performs better. There are also http://judy.sourceforge.net/doc/Judy1_3x.htm Judy bit array written in C, which is solves my problems, but its does not have any serialization and its hard to implement one. Seems i will have to take a look at Roaring64NavigableMap again