From: khizmax Date: Sun, 25 Oct 2015 20:42:58 +0000 (+0300) Subject: changelog X-Git-Tag: v2.1.0~79 X-Git-Url: http://plrg.eecs.uci.edu/git/?p=libcds.git;a=commitdiff_plain;h=f2fece6b437c0639ee65cc48185d65a0a6476b8c changelog --- diff --git a/change.log b/change.log index a427e181..42fca077 100644 --- a/change.log +++ b/change.log @@ -1,4 +1,7 @@ 2.1.0 + - Added: FeldmanHashSet/Map - an interesting hash map algorithm + based on multi-level array, requires perfect hashing or fixed-sized keys. + Supports thread-safe bidirectional iterators. - Added: BronsonAVLTreeMap - Bronson's et al AVL tree implementation - Added: CMake build script, thanks to Eugeny Kalishenko - Changed: SplitList performance improving, thanks to Mike Krinkin diff --git a/readme.md b/readme.md index e1c54241..07c4d811 100644 --- a/readme.md +++ b/readme.md @@ -85,6 +85,9 @@ References - *StripedMap*, *StripedSet*: [2008] Maurice Herlihy, Nir Shavit "The Art of Multiprocessor Programming" - *CuckooMap*, *CuckooSet*: [2008] Maurice Herlihy, Nir Shavit "The Art of Multiprocessor Programming" - *SkipListMap*, *SkipListSet*: [2008] Maurice Herlihy, Nir Shavit "The Art of Multiprocessor Programming" + - *FeldmanHashMap*, *FeldmanHashSet*: [2013] Steven Feldman, Pierre LaBorde, Damian Dechev "Concurrent Multi-level Arrays: + Wait-free Extensible Hash Maps". Supports **thread-safe bidirectional iterators** + [pdf](http://samos-conference.com/Resources_Samos_Websites/Proceedings_Repository_SAMOS/2013/Files/2013-IC-20.pdf) *Ordered single-linked list* - *LazyList*: [2005] Steve Heller, Maurice Herlihy, Victor Luchangco, Mark Moir, William N. Scherer III, and Nir Shavit "A Lazy Concurrent List-Based Set Algorithm"