roaring

roaring copied to clipboard

Create low-allocation immutable Roaring bitmaps

23

Some users have a many bitmaps on disk. Loading them up temporarily for operations is expensive due in part to the allocation of new instances in this process... ```Go newrb:=...

lemire

Try a branchless approach for the union of two sorted arrays (array containers)

1

See blog post [Faster sorted array unions by reducing branches](https://lemire.me/blog/2021/07/14/faster-sorted-array-unions-by-reducing-branches/) Related to PR https://github.com/RoaringBitmap/roaring/pull/301 credit @puzpuzpuz

lemire

Avoiding bound checks in setunion code

15

This PR would remove most bound checks in the setunion code. Sadly it seems to make no difference to the performance. Marking it as a draft in case someone can...

lemire

Discussion: allowing pooling of bitmaps

5

The current implementation does a lot of allocations so it'd be beneficial to allow pooling of bitmaps. This'd amortise the cost of allocations for long running applications. Something like: ```...

prateek

Implement shotgun4Intersect

7

This is a second attempt at fixing https://github.com/RoaringBitmap/roaring/issues/215 It is based on a previous PR by @alldroll. The changes are as follows: - [X] The benchmark, though still unrealistic, is...

lemire

What's the largest golang bitmap size used in production?

2

would like to know 1. size and size of the bitmap in exported bytes 2. performance of the bitmap with statistics / benchmark 3. use case scenario , preferably for...

gitmko0

ParAnd should have O(N) complexity where N is the number of containers

8

It seems that the current ParAnd implementation has O(N log(B)) complexity where N is the number of containers and B is the number of bitmaps. It should be possible to...

lemire

implement fast run-array "equal" comparison

8

See https://github.com/RoaringBitmap/CRoaring/issues/99

lemire

is not safe to call RunOptimize() on some ReadFrom inputs

6

Assuming any data is valid if loaded by ReadFrom , calling RunOptimize() should be safe. but for example in this case : ```go package main import ( "encoding/base64" "log" "github.com/RoaringBitmap/roaring"...

fzerorubigd

Create a new bitmap structure that is value-based as opposed to interface-based

4

This incomplete PR outlined potential performance gains when replacing interface/reference containers with value-based containers. The performance difference would be particularly notable for users creating many small bitmaps. This would require...

lemire