search

TooBiased / growt

This is a header only library offering a variety of dynamically growing concurrent hash tables. That all work by dynamically migrating the current table once it gets too full.
Other
106 stars 13 forks source link

Missing size function #1

Closed lorenzhs closed 7 years ago

lorenzhs commented 7 years ago

Your table does not implement a .size() function. This is a major issue, preventing widespread adoption.

TooBiased commented 7 years ago

If you still want/need a size function checkout the branch sizefkt. There are two options implemented element_count_approx() and element_count_unsafe(). The approximate variant is fast and will never be far from the true value. The unsafe variant, will give the correct value as long as no handle is operating on the table or no handle is being moved.

Before merging it to the master branch I would have to make sure that adding the additional functionality did not slow down other operations. I also have to make sure that moving the does not lead to any unwanted behavior.

In short checkout the sizefkt branch!

lorenzhs commented 7 years ago

Nice, thanks!

lorenzhs commented 7 years ago

Reopening because the size function is sometimes off by one or two

TooBiased commented 7 years ago

fixed a few days ago!