You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
{{ message }}
Repository navigation
approx_distinct should be leveraging bitmap for counting u8/16 and i8/16 #1109
Is your feature request related to a problem or challenge? Please describe what you are trying to do.
A clear and concise description of what the problem is. Ex. I'm always frustrated when [...]
(This section helps Arrow developers understand the context and why for this feature, in addition to the what)
approx_distinct should be leveraging bitmap for counting u8/16 and i8/16
Describe the solution you'd like
Using a bitmap is more efficient
Describe alternatives you've considered
A clear and concise description of any alternative solutions or features you've considered.
Additional context
Add any other context or screenshots about the feature request here.
Activity
alamb commentedon Oct 12, 2021
See code at https://github.com/apache/arrow-datafusion/blob/397110ab6948ea80a14155d65acaf55e23fd624e/datafusion/src/physical_plan/expressions/approx_distinct.rs#L88-L91
Weijun-H commentedon Dec 7, 2023
Why don't we also support u32/i32 🤔 ?
alamb commentedon Dec 7, 2023
there is no reason I know of
coderfender commentedon Apr 8, 2026
take
perf: Optimize approx count distinct using bitmaps instead of HLL for…
jimexist commentedon Apr 22, 2026
this is great news thanks! @coderfender and @alamb
feat: support Boolean in approx_distinct (apache#22707)