roaring
roaring copied to clipboard
RoaringBitmap
Roaring bitmaps in Go (golang), used by InfluxDB, Bleve, DataDog
@lemire 1. Starts work for https://github.com/RoaringBitmap/roaring/issues/400 2. I read the original paper on Roaring as well as the one adding run containers, so I think I understand the very basics...
@lemire i would like to use 128bit for ipv6, thought of having 2 roaring bitmaps of 64bit each and splitting the ipv6 into 2 segments but i realised i have...
Any objection to adding a Makefile or equivalent that covers common tasks? It would be opt-in. The other Roaring projects don't seem to have this so maybe there is a...
`func (rb *Bitmap) Rank(x uint64) uint64` is good. But I just need `Rank(end)-Rank(start)` to be `O(end-start)`, not `O(end)`
The p return value from Bitmap.FromUnsafeBytes is incorrect and untested. I experimented with using it to read consecutive packed bitmaps for the BSI implementation but it resulted in different `p`...
Resolve #471 Provide two new functions: - `Values`: An iterator in normal order - `Backward`: An iterator in reverse order Unit test: - `iter123_test.go`: Test the 1.23 iterator by for-range...
When Go 1.23 or better is available, we can streamline the iterators... ```Go for i := range b.EachSet() {} ``` See https://github.com/bits-and-blooms/bitset/blob/master/bitset_iter.go
The test was broken if local timezone it not UTC. For example, in timezone UTC-03:00 it failed with this error: ``` --- FAIL: TestSetAndGetBigTimestamp (0.00s) bsi64_test.go:111: Error Trace: bsi64_test.go:111 Error:...
For my application i needed a way to track (up to some maximum) the number of likes for each of a number of given post IDs, and I'm already tracking...
When using roaring64.BSI, due to value type is *big.Int , bsi's bitCount is Variable length even if some negative value is set. Thus there is a bug, when bsi's min...
Metadata
Owner
Metadata
Roaring bitmaps in Go (golang), used by InfluxDB, Bleve, DataDog