RB-Tree MultiThread Support

19 views

Skip to first unread message

Anirudh Narayanan

unread,

Sep 11, 2019, 11:29:28 AM9/11/19

to pmem

Hi,

I was running some tests on the RB-Tree persistent memory implementation (libpmemobj examples), and wanted to know if this implementation supports concurrency/multithreaded insertions. Has this been tested?

Thank you for your assistance.

Piotr Balcer

unread,

Sep 18, 2019, 8:44:54 AM9/18/19

to pmem

Our map examples located at https://github.com/pmem/pmdk/tree/master/src/examples/libpmemobj/map are not thread-safe. You could of course surround all operations with a lock and it would work, but the data structure we implemented there are not designed to be scalable.

We are working on highly scalable data structures designed for concurrency in libpmemobj-cpp, for example see https://github.com/pmem/libpmemobj-cpp/blob/master/include/libpmemobj%2B%2B/experimental/concurrent_hash_map.hpp.