xenium
xenium copied to clipboard
mpoeter
A C++ library providing various concurrent data structures and reclamation schemes.
The [original post for the vyukov hashmap](https://groups.google.com/g/lock-free/c/qCYGGkrwbcA) mentions a "proxy-collector" used for memory reclamation: > Deferred memory reclamation uses a kind of amortized proxy-collector technique, and together with timestamp based...
In G++, there exists some intrinsic function that can make the function find_last_bit_set more efficiently, i.e. __builtin_clz If under g++/clang, maybe we can replace the function like this. Or even...
[Fast concurrent lock-free binary search trees](https://dl.acm.org/doi/abs/10.1145/2555243.2555256)
[Hyaline: Fast and Transparent Lock-Free Memory Reclamation](https://arxiv.org/abs/1905.07903)
Hi dear manuel, Thanks for this great work. It would be really helpful to include Interval-Based Memory Reclmation(https://www.cs.rochester.edu/u/scott/papers/2018_PPoPP_IBR.pdf) and compare it with other reclamation schemes. Best, Hedi.
- [x] add Clang builds - [x] add Windows builds - [x] add Mac builds - [x] add ARM builds - [ ] add Power builds
Would there be any interest in 32bit support for the library? I am aware that some features (primarily anything relying on marked_ptr) cannot compile/run on 32bit, but as far as...
When using `stamp_it` as the reclamation policy in a `vyukov_hash_map` or a `harris_michael_list_based_set`, this warning pops up when compiling with gcc-12: ``` In member function ‘bool std::atomic::compare_exchange_weak(_Tp&, _Tp, std::memory_order, std::memory_order)...
