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

What's the largest golang bitmap size used in production? #279

Open
gitmko0 opened this issue Oct 18, 2020 · 2 comments
Open

What's the largest golang bitmap size used in production? #279

gitmko0 opened this issue Oct 18, 2020 · 2 comments

Comments

@gitmko0
Copy link

gitmko0 commented Oct 18, 2020

would like to know

  1. size and size of the bitmap in exported bytes
  2. performance of the bitmap with statistics / benchmark
  3. use case scenario , preferably for golang.

does anyone hv these info?

@Oppen
Copy link
Contributor

Oppen commented Jul 3, 2021

I have individual bitmaps that are probably in the order of tens or hundreds of millions of values; I also use a huge number of them, but sizes are likely to vary a lot between them. I could write a short program to give you an approximate number on Monday. Those created with roaring, consumed by gocroaring to convert them to frozen format (I'll migrate to roaring after the frozen support is released :) ) and then consumed by a thin Cython wrapper around croaring. The frozen ones are actually bigger because they are the union of many of the former ones.

As for what's the use, I probably need to ask permission to my manager to disclose. I don't think it's business critical, so I'll most likely get a "yes", but you know, skipping the formalities can bring him and I problems.

For performance I have some very simplistic numbers from a profiling session trying to optimize the middle step, but 1) I'm not sure if those are the numbers we're looking for, 2) it's currently for the gocroaring version and 3) I'd need to ask for permission for that too.

EDIT: I'll have my 1:1 with the manager on Monday. I'll try to remember to ask for clearance on this.

@pforemski
Copy link
Contributor

More than 500M members in a single set, takes less than 300MiB when stored. On my dev machine manages to consume >4M CheckedAdd()s per second. That's what I can tell.

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

No branches or pull requests

4 participants