roaring

roaring copied to clipboard

Or and Xor in-place functions should be optimized

1

Currently, the binary And, Or, Xor and AndNot in-place functions do not attempt to do the computation in-place. A genuine in-place implementation, as is available in the Java counterpart https://github.com/lemire/RoaringBitmap...

lemire

When two array containers are intersected, we select the right algorithm according to a heuristic which depends (arbitrarily) on a parameter (64). This parameter was chosen more or less randomly...

lemire

Update roaring64.go

4

modify roaring GetSizeInBytes bug

hyhanyan

Optimize generating many bitsets for serialization

8

One of our heaviest workloads uses this library to index a lot of ingested data in real time. In one part of the workload we basically have dozens of goroutines...

richardartoul

Optimize repeatedly serializing array bitmaps

12

Benchmark before ``` goos: darwin goarch: amd64 pkg: github.com/RoaringBitmap/roaring cpu: Intel(R) Core(TM) i7-8569U CPU @ 2.80GHz BenchmarkRepeatedSparseSerialization-8 3732640 316.4 ns/op 96 B/op 5 allocs/op PASS ok github.com/RoaringBitmap/roaring 1.849s ``` Benchmark...

richardartoul

[Draft] Add support for custom allocators

4

TODO: Its error prone to require `allocator` to be non-nil. Could just do a nil check on each usage so that users instantiating bitmap like `&Bitmap{}` aren't broken. Will address...

richardartoul

"error in roaringArray.readFrom: did not find expected serialCookie in header" when reading a bitmap written by roaring64

5

We've occasionally seen the following error when using `roaring64.Bitmap.ReadFrom` to read data written by `roaring64.Bitmap.WriteTo`: ``` error in roaringArray.readFrom: did not find expected serialCookie in header ``` I was able...

wjohnson-aurora

Implement roaring_bitmap_internal_validate

2

When deserializing a bitmap, it is possible that the result might be invalid. This could happen because there was data corruption. The deserialization could still generate a bitmap without failure,...

lemire

Add Bitmap.NextAbsentValue

5

Java implementation has `nextAbsentValue` method. Go implementation doesn't. Could you please add it? https://www.javadoc.io/doc/org.roaringbitmap/RoaringBitmap ``` public long nextAbsentValue​(int fromValue) Returns the first absent value equal to or larger than the...

ghost

External-memory roaring data structure

2

Hello. I know that FromBuffer/FrozenView methods allow read from MMAP-file. But how to create such MMAP-file in roaring format: i f my bitmap > RAM? (or if I would like...

AskAlexSharov