apache / apache/kvrocks

Add support for Roaring Bitmaps

Open
#3,365 9 comments 1 reaction 0 assignees View on GitHub
enhancement
Dominant language
C++
Stars
4.4k
Forks
658
Avg merge
1d 20h
Merged PRs (30d)
10

Description

### Search before asking

- [x] I had searched in the [issues](https://github.com/apache/kvrocks/issues) and found no similar issues.

### Motivation

Roaring Bitmap is a compressed bitmap data structure that efficiently stores and manipulates sets of 32-bit integers. It's designed to be both memory-efficient and fast, making it ideal for applications that need to work with large sets of integers, such as database indexing, search engines, and analytics systems, or storing large amount of inetgers

### Solution

https://redisroaring.com/

### Are you willing to submit a PR?

- [ ] I'm willing to submit a PR!

Contributor guide

No contributing guide indexed for this repository

Research direction

No source files, tests, or entry points are identified in the issue. Start by reviewing the Roaring Bitmap motivation and the linked redisroaring project, then determine the required Kvrocks integration scope and compatibility expectations. The work is complete only when those expectations and validation tests are defined and implemented.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp, redis
Domain
databases
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Quiet
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.