Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

how would you implement CountTo(until uint) uint #153

Closed
gaissmai opened this issue Dec 25, 2023 · 1 comment · Fixed by #154
Closed

how would you implement CountTo(until uint) uint #153

gaissmai opened this issue Dec 25, 2023 · 1 comment · Fixed by #154

Comments

@gaissmai
Copy link
Contributor

thanks for bitset

For a poptrie, I need a quick implementation not only of Count but also of CountTo. How would you implement this with this library without iteration?
@lemire lemire mentioned this issue Dec 25, 2023
Merged
@lemire
Copy link
Member

lemire commented Dec 25, 2023

You would use rank/select queries which are standard. See #154

I will issue a release soon.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

Adds support for rank/select queries bits-and-blooms/bitset
2 participants
@lemire @gaissmai