Questions tagged [roaring-bitset]

4 questions
3
votes
0 answers

Finding the most frequently occurring element in multiple roaring bitmaps

I have n number of roaring bitmaps, and I want to find out which element is most occurring in these n roaring bitmaps. Also, find out the count. What is the best and most efficient way to do this? I have millions of records in one bitmap, and…
Vishal Jangid
  • 358
  • 1
  • 10
3
votes
3 answers

Roaring bitmap using more storage than normal bitset

I have a bitset which i am using to track whether an item is present or not example b = 01100110000 it represents that 2nd and 3rd items are present and 1st and 4th item are not present. While searching for library which can optimise this bitset…
best wishes
  • 5,789
  • 1
  • 34
  • 59
1
vote
1 answer

Go test "-run -" flag executed tests much faster

I was looking at some benchmark tests from https://github.com/RoaringBitmap/roaring When running a specific benchmark using -run - (as mentioned in there comments): go test -bench BenchmarkNexts -benchmem -run - It seems to execute faster, at least…
Chris
  • 476
  • 4
  • 10
0
votes
0 answers

RoaringBitMap contains() array?

I'm experimenting with RoaringBitMaps in Java using a custom Elasticsearch plugin and doing rBitmap.contains(1111) works perfectly. Now, if I do rBitmap.contains([1111,2222,3333]) , will not work as expected. What I would expect is an OR, but doesnt…
llermaly
  • 2,331
  • 2
  • 16
  • 29