Owner

RoaringBitmap

6 indexed repositories · View on GitHub

RoaringBitmap
A better compressed bitset in Java: used by Apache Spark, Netflix Atlas, Apache Pinot, Tablesaw, and many others

Java · 3932 stars
roaring
Roaring bitmaps in Go (golang), used by InfluxDB, Bleve, DataDog

Go · 2940 stars
CRoaring
Roaring bitmaps in C (and C++), with SIMD (AVX2, AVX-512 and NEON) optimizations: used by Apache Doris, ClickHouse, Alibaba Tair, Redpand...

C · 1882 stars
roaring-rs
A better compressed bitset in Rust

Rust · 957 stars
RoaringFormatSpec
Specification of the compressed-bitmap Roaring format

Kaitai Struct · 191 stars
croaring-rs
Rust FFI wrapper for CRoaring

C · 174 stars

Beginner friendly Everything

Open All

RangeBitmap inserts new values that occur unexpected results when building a RangeBitamp.Appender. Open

enhancement

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

RoaringBitmap/RoaringBitmap#601 · 7 comments · Opened Nov 16, 2022
Constant-time cardinality? Open

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

RoaringBitmap/CRoaring#410 · 2 comments · 4 reactions · Opened Nov 15, 2022
Any interest in a function return number of bytes of memory used by a bitmap? Open

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

RoaringBitmap/CRoaring#406 · Opened Nov 13, 2022
Memory mappable ImmutableRoaring64NavigableBitmap Open

enhancement

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

RoaringBitmap/RoaringBitmap#590 · 11 comments · Opened Nov 1, 2022
efficient way to do nextOff(long fromPosition) with Roaring64Bitmap Open

enhancement

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

RoaringBitmap/RoaringBitmap#584 · Opened Sep 8, 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
Optimization: investigate faster search in array Open

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

RoaringBitmap/roaring-rs#234 · 2 comments · Opened Aug 15, 2022
Use TLS for big temporary structures Open

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

RoaringBitmap/CRoaring#370 · 4 comments · Opened Aug 11, 2022
Implement Hash Open

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

RoaringBitmap/roaring-rs#231 · 6 comments · Opened Aug 3, 2022
Is SIMD available for `is_subset ` operation? Open

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

RoaringBitmap/roaring-rs#227 · 1 comment · 2 reactions · Opened Jul 25, 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
[question] any suggestion about compressing serialized data? Open

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

RoaringBitmap/RoaringFormatSpec#10 · 5 comments · Opened Mar 18, 2022
`RangeBitmap` optimisation: slice operations can be eliminated when the threshold contains trailing 1s Open

enhancement

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

RoaringBitmap/RoaringBitmap#552 · Opened Mar 7, 2022
Precompute correct store type for operations Open

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

RoaringBitmap/roaring-rs#213 · 2 reactions · Opened Feb 14, 2022
Heuristics for array-array ops with disjoint bounds Open

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

RoaringBitmap/roaring-rs#212 · Opened Feb 12, 2022
Branchless scalar array-array union Open

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

RoaringBitmap/roaring-rs#211 · 1 comment · Opened Feb 12, 2022
Vectorized bitset iteration Open

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

RoaringBitmap/roaring-rs#210 · 1 comment · Opened Feb 12, 2022
Implement something like java's `RoaringBitmapWriter` Open

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

RoaringBitmap/roaring-rs#209 · Opened Feb 11, 2022
Make proptests generic over `BitSetValueTree` Open

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

RoaringBitmap/roaring-rs#208 · 1 comment · Opened Feb 11, 2022
Create bench comparison to CRoaring Open

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

RoaringBitmap/roaring-rs#204 · 3 comments · Opened Feb 11, 2022
Document benchmarking Open

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

RoaringBitmap/roaring-rs#196 · Opened Feb 10, 2022
Replace deterministic benchmarks Open

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

RoaringBitmap/roaring-rs#195 · Opened Feb 10, 2022
Migrate to cargo criterion Open

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

RoaringBitmap/roaring-rs#190 · 2 comments · Opened Feb 9, 2022
Reorganize project to use cargo workspaces Open

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

RoaringBitmap/roaring-rs#189 · Opened Feb 9, 2022
Pushing values in a Treemap should be more restrictive Open

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

RoaringBitmap/roaring-rs#183 · Opened Feb 7, 2022
0.9.0 Tracking Issue Open

Difficulty 1/5 Under an hour Newbie friendliness 1/100

RoaringBitmap/roaring-rs#178 · 13 comments · Opened Feb 5, 2022
Proposal: Operator context. A new hope for memory churn Open

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

RoaringBitmap/roaring-rs#173 · 4 comments · 2 reactions · Opened Feb 2, 2022
Hand tune array-bitset aggregates Open

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

RoaringBitmap/roaring-rs#166 · 1 comment · Opened Jan 30, 2022
Optimization(?): Clone-on-write containers Open

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

RoaringBitmap/roaring-rs#150 · 2 comments · Opened Jan 23, 2022
Optimization: Reduce container search time complexity Open

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

RoaringBitmap/roaring-rs#149 · 3 comments · Opened Jan 23, 2022
Should we standardize the output of our benchmarks? Open

enhancement question

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

RoaringBitmap/CRoaring#346 · 1 comment · Opened Jan 18, 2022
New function proposal: "roaring_move_uint32_iterator_equalorsmaller" Open

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

RoaringBitmap/CRoaring#344 · 2 comments · Opened Jan 17, 2022
Foreign function friendly iterator request/note Open

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

RoaringBitmap/CRoaring#343 · 1 comment · Opened Jan 17, 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
Feature: shrink_to_fit Open

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

RoaringBitmap/roaring-rs#136 · Opened Jan 12, 2022
Optimization: Galloping Array-Array operations Open

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

RoaringBitmap/roaring-rs#133 · 11 comments · Opened Jan 12, 2022
ImmutableRoaringBitmap Open

enhancement

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

RoaringBitmap/roaring-rs#124 · 3 comments · 4 reactions · Opened Dec 28, 2021
AddOffset optimizations Open

help wanted performance

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

RoaringBitmap/RoaringBitmap#544 · Opened Dec 17, 2021
Feature Request: Binomial Coefficient Entropy Coding for Inverted Index Postings Open

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

RoaringBitmap/CRoaring#329 · 5 comments · Opened Dec 14, 2021
Optimize ixor Open

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

RoaringBitmap/roaring#338 · Opened Nov 26, 2021
How do we feel about Coverity Scan? Open

question

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

RoaringBitmap/CRoaring#323 · 5 comments · 1 reaction · Opened Oct 22, 2021
Use Multi-Release jar Gradle plugin Open

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

RoaringBitmap/RoaringBitmap#532 · 1 comment · Opened Oct 14, 2021
Improve the performance of roaring bitmap under sparse cases Open

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

RoaringBitmap/CRoaring#319 · 14 comments · Opened Sep 7, 2021
Cleanup `FastAggregation` class Open

API

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

RoaringBitmap/RoaringBitmap#518 · 1 comment · Opened Aug 26, 2021
Document behaviour of `IntegerUtils.shiftLeftFromSpecifiedPosition` Open

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

RoaringBitmap/RoaringBitmap#516 · 3 comments · Opened Aug 22, 2021
Run mutation testing Open

testing

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

RoaringBitmap/RoaringBitmap#515 · Opened Aug 22, 2021
RoaringBitmap.toString produces large strings which create problems for debuggers Open

enhancement

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

RoaringBitmap/RoaringBitmap#514 · 4 comments · Opened Aug 21, 2021
Improved support for large andNot queries Open

enhancement

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

RoaringBitmap/RoaringBitmap#513 · 1 comment · Opened Aug 21, 2021
RoaringBitmap.andNot does not produce optimal containers Open

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

RoaringBitmap/RoaringBitmap#512 · 3 comments · Opened Aug 21, 2021
Implement CNF operations Open

enhancement

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

RoaringBitmap/CRoaring#308 · 2 comments · Opened Jul 22, 2021

Showing the newest 100

This page lists what was indexed most recently. Advanced filter has the whole inventory, narrowed by language, difficulty and how long a task takes.

Open advanced filter

RoaringBitmap

Showing the newest 100

Get new issues in your inbox