RoaringBitmap/roaring

View on GitHub

Roaring bitmaps in Go (golang), used by InfluxDB, Bleve, DataDog

Stars: 2.9k
Forks: 262
Open beginner issues: 0
Indexed issues: 61
Avg merge: 2h 34m
Merged PRs (30d): 8

Dominant language: Go
License: Apache-2.0
Last GitHub push: Sep 15, 2026
Latest indexed: Sep 19, 2026
Contributing guide: No contributing guide
Code of conduct: No code of conduct
Beginner labels: help wanted

Beginner friendly Everything

Open All

61 open issues indexed

`Bitmap.Clone()` data race on copy-on-write bitmaps (no writers) Open

Difficulty 3/5 1-2 days Newbie friendliness 72/100

RoaringBitmap/roaring#528 · Opened Jun 11, 2026
Iterate over bit ranges Open

Difficulty 4/5 3-5 days Newbie friendliness 35/100

RoaringBitmap/roaring#491 · 2 comments · Opened Nov 5, 2025
Feature Request: optimized counter? Open

Difficulty 4/5 3-5 days Newbie friendliness 35/100

RoaringBitmap/roaring#463 · 5 comments · Opened Dec 4, 2024
RFE: Makefile or equivalent Open

Difficulty 5/5 Over a week Newbie friendliness 25/100

RoaringBitmap/roaring#437 · 1 comment · Opened Jun 17, 2024
FeatureRequest: Rank with a range Open

Difficulty 5/5 Over a week Newbie friendliness 25/100

RoaringBitmap/roaring#425 · 1 comment · Opened May 30, 2024
Feature request for 128bit for ipv6 usage. Open

Difficulty 5/5 Over a week Newbie friendliness 25/100

RoaringBitmap/roaring#421 · 5 comments · 1 reaction · Opened Apr 17, 2024
External-memory roaring data structure Open

Difficulty 5/5 Over a week Newbie friendliness 20/100

RoaringBitmap/roaring#378 · 2 comments · 1 reaction · Opened Dec 29, 2022
Optimize generating many bitsets for serialization Open

Difficulty 4/5 3-5 days Newbie friendliness 25/100

RoaringBitmap/roaring#365 · 8 comments · Opened Aug 20, 2022
Fault When Creating Frozen Bitmap From MMapped Open

Difficulty 4/5 3-5 days Newbie friendliness 25/100

RoaringBitmap/roaring#363 · 2 comments · Opened Jun 24, 2022
What to do about big endian architectures' support? Open

discussion question

Difficulty 5/5 Over a week Newbie friendliness 25/100

RoaringBitmap/roaring#348 · 6 comments · Opened Jan 13, 2022
Optimize ixor Open

Difficulty 4/5 3-5 days Newbie friendliness 25/100

RoaringBitmap/roaring#338 · Opened Nov 26, 2021
Try a branchless approach for the union of two sorted arrays (array containers) Open

performance

Difficulty 4/5 3-5 days Newbie friendliness 30/100

RoaringBitmap/roaring#327 · 1 comment · 1 reaction · Opened Jul 14, 2021
Clarify In-Place operation semantics Open

Difficulty 5/5 Over a week Newbie friendliness 30/100

RoaringBitmap/roaring#308 · 4 comments · Opened Jun 2, 2021
Investigate "sroar": Dgraph's Serialized Roaring Bitmaps Open

discussion

Difficulty 5/5 Over a week Newbie friendliness 30/100

RoaringBitmap/roaring#298 · 8 comments · 4 reactions · Opened Mar 16, 2021
Support and / or workarounds for using 32 bytes / 256 bits numbers? Open

Difficulty 5/5 Over a week Newbie friendliness 25/100

RoaringBitmap/roaring#296 · 1 comment · Opened Dec 16, 2020
Use vector instructions for union2by2 Open

help wanted performance

Difficulty 4/5 3-5 days Newbie friendliness 35/100

RoaringBitmap/roaring#288 · 5 comments · Opened Oct 29, 2020
Great piece of software! but... 128 bit and beyond? Open

Difficulty 5/5 Over a week Newbie friendliness 20/100

RoaringBitmap/roaring#281 · 4 comments · 5 reactions · Opened Oct 19, 2020
Is it me or is there a way to make roaring 64 run in multi thread or multiple core cpu? Open

documentation

Difficulty 5/5 Over a week Newbie friendliness 25/100

RoaringBitmap/roaring#280 · 4 comments · Opened Oct 19, 2020
What's the largest golang bitmap size used in production? Open

discussion

Difficulty 5/5 Over a week Newbie friendliness 20/100

RoaringBitmap/roaring#279 · 2 comments · Opened Oct 18, 2020
Create low-allocation immutable Roaring bitmaps Open

Difficulty 5/5 Over a week Newbie friendliness 25/100

RoaringBitmap/roaring#264 · 23 comments · 4 reactions · Opened Jul 28, 2020
Implement in-place xOrProduceAnd() Open

Difficulty 4/5 3-5 days Newbie friendliness 45/100

RoaringBitmap/roaring#261 · 2 comments · Opened Jul 22, 2020
Does there exist an efficient approach to convert between 64bit roaring and 32bit roaring? Open

Difficulty 5/5 Over a week Newbie friendliness 25/100

RoaringBitmap/roaring#252 · 7 comments · Opened May 28, 2020
How can you tell when a bitmap is ready to be read from? Open

Difficulty 4/5 3-5 days Newbie friendliness 25/100

RoaringBitmap/roaring#251 · 1 comment · Opened May 21, 2020
Fuzz testing Open

Difficulty 5/5 Over a week Newbie friendliness 25/100

RoaringBitmap/roaring#243 · 2 comments · Opened Dec 17, 2019
Expand on "Goroutine safety" section of README Open

Difficulty 3/5 1-2 days Newbie friendliness 35/100

RoaringBitmap/roaring#242 · 11 comments · 3 reactions · Opened Oct 1, 2019
Create a new bitmap structure that is value-based as opposed to interface-based Open

help wanted performance

Difficulty 5/5 Over a week Newbie friendliness 20/100

RoaringBitmap/roaring#228 · 4 comments · Opened Aug 13, 2019
Implement and benchmark shotgun intersection Open

performance

Difficulty 4/5 3-5 days Newbie friendliness 30/100

RoaringBitmap/roaring#215 · Opened Jan 16, 2019
Implement bidirectional iterators Open

Difficulty 4/5 3-5 days Newbie friendliness 35/100

RoaringBitmap/roaring#209 · Opened Nov 9, 2018
Implement rangeCardinality Open

help wanted performance

Difficulty 3/5 1-2 days Newbie friendliness 30/100

RoaringBitmap/roaring#207 · 5 comments · Opened Oct 26, 2018
Support for json encoding Open

Difficulty 2/5 1-3 hours Newbie friendliness 48/100

RoaringBitmap/roaring#204 · 11 comments · Opened Sep 1, 2018
Unroll loops in bitmap-array OR function Open

help wanted performance

Difficulty 3/5 1-2 days Newbie friendliness 35/100

RoaringBitmap/roaring#202 · 2 comments · Opened Aug 9, 2018
Add "hash function" Open

help wanted

Difficulty 3/5 1-2 days Newbie friendliness 38/100

RoaringBitmap/roaring#198 · 14 comments · Opened Jul 11, 2018
WebAssembly support Open

help wanted

Difficulty 4/5 3-5 days Newbie friendliness 25/100

RoaringBitmap/roaring#194 · 2 comments · 1 reaction · Opened Jun 13, 2018
Roaring structs as value types Open

help wanted performance

Difficulty 5/5 Over a week Newbie friendliness 25/100

RoaringBitmap/roaring#193 · 1 comment · 4 reactions · Opened Jun 5, 2018
is not safe to call RunOptimize() on some ReadFrom inputs Open

Difficulty 4/5 3-5 days Newbie friendliness 30/100

RoaringBitmap/roaring#181 · 6 comments · Opened Apr 21, 2018
Compare ParOr benchmarks between Go and Java Roaring Open

Difficulty 4/5 3-5 days Newbie friendliness 25/100

RoaringBitmap/roaring#179 · 1 comment · Opened Apr 13, 2018
Validate bitmap cardinality in BenchmarkRealData* functions Open

help wanted

Difficulty 2/5 1-3 hours Newbie friendliness 35/100

RoaringBitmap/roaring#169 · 3 comments · Opened Apr 4, 2018
ParHeapOr, ParAnd: avoid allocations while using sync.Pool Open

help wanted

Difficulty 3/5 1-2 days Newbie friendliness 42/100

RoaringBitmap/roaring#167 · 2 comments · Opened Apr 4, 2018
WriteTo() optimization ideas? Open

help wanted performance

Difficulty 4/5 3-5 days Newbie friendliness 28/100

RoaringBitmap/roaring#163 · 3 comments · Opened Mar 30, 2018
Clean out conserz []containerSerz in roaringArray struct Open

enhancement help wanted

Difficulty 5/5 Over a week Newbie friendliness 20/100

RoaringBitmap/roaring#157 · Opened Mar 12, 2018
CRoaring uses 4-wise binary search, experiments in Go roaring Open

help wanted performance

Difficulty 3/5 1-2 days Newbie friendliness 30/100

RoaringBitmap/roaring#147 · Opened Feb 6, 2018
Optimize the cost of allocating empty bitmaps Open

help wanted performance

Difficulty 4/5 3-5 days Newbie friendliness 35/100

RoaringBitmap/roaring#142 · 5 comments · Opened Feb 4, 2018
Discussion: allowing pooling of bitmaps Open

Difficulty 5/5 Over a week Newbie friendliness 25/100

RoaringBitmap/roaring#125 · 5 comments · Opened Nov 16, 2017
ParOr: be smarter in determining the result container Open

help wanted performance

Difficulty 4/5 3-5 days Newbie friendliness 35/100

RoaringBitmap/roaring#117 · 1 comment · Opened Oct 25, 2017
ParAnd should have O(N) complexity where N is the number of containers Open

help wanted performance

Difficulty 5/5 Over a week Newbie friendliness 25/100

RoaringBitmap/roaring#110 · 8 comments · Opened Oct 21, 2017
Avoid unnecessary container allocations Open

help wanted performance

Difficulty 4/5 3-5 days Newbie friendliness 52/100

RoaringBitmap/roaring#105 · 7 comments · Opened Sep 12, 2017
implement fast run-array "equal" comparison Open

performance

Difficulty 3/5 1-2 days Newbie friendliness 25/100

RoaringBitmap/roaring#100 · 8 comments · Opened May 3, 2017
Add support for subset queries Open

enhancement help wanted

Difficulty 3/5 1-2 days Newbie friendliness 35/100

RoaringBitmap/roaring#99 · 1 comment · Opened Feb 3, 2017
Move some of the code to internal packages Open

Difficulty 5/5 Over a week Newbie friendliness 15/100

RoaringBitmap/roaring#96 · Opened Jan 17, 2017
Port fast Range operations from Java Open

performance

Difficulty 5/5 Over a week Newbie friendliness 15/100

RoaringBitmap/roaring#93 · Opened Jan 11, 2017

RoaringBitmap/roaring

Get new issues in your inbox