Implementation of lock-free version of hash array mapped trie(HAMT)

khizmax / libcds

A C++ library of Concurrent Data Structures

http://libcds.sourceforge.net/doc/cds-api/index.html

Boost Software License 1.0

2.57k stars 360 forks source link

Implementation of lock-free version of hash array mapped trie(HAMT) #175

Open DamirJann opened 2 years ago

DamirJann commented 2 years ago

This implementation is based on the article (https://arxiv.org/abs/1709.06056). Besides, ABA problem is solved

lgtm-com[bot] commented 2 years ago

This pull request introduces 1 alert when merging 0a4a3ec01dc7e3e8677596f42991a76312365834 into 9985d2a87feaa3e92532e28f4ab762a82855a49c - view on LGTM.com

new alerts:

1 for Inconsistent definition of copy constructor and assignment ('Rule of Two')