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.

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

bitsets are faster than roaring #104

Open
joeblew99 opened this issue Mar 31, 2022 · 2 comments
Open

bitsets are faster than roaring #104

joeblew99 opened this issue Mar 31, 2022 · 2 comments

Comments

@joeblew99
Copy link

https://github.com/kelindar/bitmap#boolean-algebra shows a clean and simple lib as well as a data store at https://github.com/kelindar/column which uses the bitmap

I think this is faster than roaring, and has the ability to do facets and terms

@mschoch
Copy link
Member

mschoch commented Mar 31, 2022

We are open to learning more about it, but as is often the case "faster" typically comes with qualifications and trade-offs. Just looking at the readme, I see the following, "designed for dense small or medium collections", which may not make it suitable for all the places we use bitsets inside of Bluge.

What do you have in mind as a next step?

@joeblew99
Copy link
Author

next steps...

bench it and check its properties match the needs of Bluge.

Did check out https://github.com/kelindar/column ?It has some nice properties for reactive style architectures, which i really like. Great docs too: https://pkg.go.dev/github.com/kelindar/column#section-readme

Let me know how you progress. I am just trying things out for now. It looks like column is designed as a very fast store for a game system...

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants