From 3a6b6384f4cfee1395f474d3fa782b50bbe86aef Mon Sep 17 00:00:00 2001 From: khizmax Date: Fri, 6 Nov 2015 23:20:14 +0300 Subject: [PATCH] Added short description of new algorithms implemented in version 2.1.0 --- readme.md | 8 ++++++-- 1 file changed, 6 insertions(+), 2 deletions(-) diff --git a/readme.md b/readme.md index 07c4d811..afd1ff97 100644 --- a/readme.md +++ b/readme.md @@ -15,7 +15,8 @@ The coverity dataset is about 4G of size and about 1G in compressed state so it The Concurrent Data Structures (CDS) library is a collection of concurrent containers that don't require external (manual) synchronization for shared access, and safe memory reclamation (SMR) algorithms like [Hazard Pointer](http://en.wikipedia.org/wiki/Hazard_pointer) -and user-space [RCU](http://en.wikipedia.org/wiki/Read-copy-update). +and user-space [RCU](http://en.wikipedia.org/wiki/Read-copy-update) that is used as an epoch-based SMR. + CDS is mostly header-only template library. Only SMR core implementation is segregated to .so/.dll file. The library contains the implementations of the following containers: @@ -25,9 +26,12 @@ The library contains the implementations of the following containers: - several implementation of unordered set/map - lock-free and fine-grained lock-based - [flat-combining] (http://mcg.cs.tau.ac.il/projects/projects/flat-combining) technique - lock-free [skip-list](http://en.wikipedia.org/wiki/Skip_list) + - lock-free FeldmanHashMap/Set [Multi-Level Array Hash](http://samos-conference.com/Resources_Samos_Websites/Proceedings_Repository_SAMOS/2013/Files/2013-IC-20.pdf) + with thread-safe bidirectional iterator support + - Bronson's et al algorithm for fine-grained lock-based AVL tree Generally, each container has an intrusive and non-intrusive (STL-like) version belonging to -*cds::intrusive* and *cds::container* namespace respectively. +*cds::intrusive* and *cds::container* namespace respectively. Version 2.x of the library is written on C++11 and can be compiled by GCC 4.8+, clang 3.3+, Intel C++ 15+, and MS VC++ 12 (2013) Update 4. -- 2.34.1