libpmemobj-cpp
libpmemobj-cpp copied to clipboard
pmem
Implement concurrent_multimap, concurrent_set, concurrent_multiset
FEAT: concurrent_multimap, concurrent_set, concurrent_multiset
Rationale
We have a concurrent_map implemented using concurrent_skip_list. The concurrent_skip_list designed in a way to share the same implementation between concurrent_multimap, concurrent_set, concurrent_multiset. So, we can easily implement three more concurrent associative ordered containers based on the concurrent_skip_list
Description
Implement 3 new concurrent associative ordered containers based on the concurrent_skip_list.
API Changes
No API changes. Just add three new data structures.
Implementation details
We have a concurrent_map implemented using concurrent_skip_list. The concurrent_skip_list designed in a way to share the same implementation between concurrent_multimap, concurrent_set, concurrent_multiset. So, we can easily implement three more concurrent associative ordered containers based on the concurrent_skip_list
