annamiuz / hashmap-lock-lockfree Goto Github PK
View Code? Open in Web Editor NEWImplemented the multi-threaded hashmap (ll as buckets, multiple insertion for the same value allowed) in manners: lock and lock-free. For the lock version, set a lock for each bucket. For the lock-free version, the implementation is modified on the basis of Harris method (https://www.cl.cam.ac.uk/research/srg/netos/papers/2001-caslists.pdf).
License: MIT License