apache / apache/datafusion

implement bitmap_distinct function using bitmap

Open
#1,823 6 comments 0 reactions 0 assignees View on GitHub
enhancement
Dominant language
Rust
Stars
9.3k
Forks
2.4k
Avg merge
3d 7h
Merged PRs (30d)
344

Description

**Is your feature request related to a problem or challenge? Please describe what you are trying to do.**
Like #1115 implement `u8, i8, u16, i16, u32, i32` by using bitmap called `bitmap_distinct`

**Describe the solution you'd like**
I will use `arrow-bitmap` and [roaring-bitmap](https://github.com/RoaringBitmap/roaring-rs) and check the performance of both

Contributor guide

Open the contributing guide

Research direction

Start by reviewing issue #1115 and the bitmap_distinct entry point, then compare the mentioned arrow-bitmap and roaring-bitmap options. The requested result is support for u8, i8, u16, i16, u32, and i32 using a bitmap, with their performance compared.

Written by the indexing model from the issue text.

Assessment

Tech stack
rust
Domain
database
Issue type
Feature
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.