C++: Thread-safe std::map with the speed of lock-free map

Introduction: 

Examples of use and testing of a thread-safe pointer and contention-free shared-mutex. 

In this article we will show additional optimizations, examples of use and testing of a thread-safe pointer developed by us with an optimized shared mutex contfree_safe_ptr<T> - this is equivalent to safe_ptr<T, contention_free_shared_mutex<>>

In the end, we will show the comparative graphs of our thread-safe-pointer tests and some of the best lock-free algorithms from libCDS on Intel Core i5 / i7, Xeon, 2 x Xeon processors.

You can find libCDS by the link: https://github.com/khizmax/libcds

In all benchmarks in this article used this commit of libCDS  https://github.com/khizmax/libcds/tree/5e2a9854b0a8625183818eb8ad91e5511fed5898

Read full article: https://www.codeproject.com/Articles/1183446/Thread-safe-std-map-with-the-speed-of-lock-free-ma

Three related articles:

  1. We make any object thread-safe

  2. We make a std::shared_mutex 10 times faster

  3. Thread-safe std::map with the speed of lock-free map - this article