Concept
Skip list
Publications associées (7)
Log-Free Concurrent Data Structures
Rachid Guerraoui, Aleksandar Dragojevic, Mihail Igor Zablotchi, Tudor Alexandru David
Non-volatile RAM (NVRAM) makes it possible for data structures to tolerate transient failures, assuming however that programmers have designed these structures such that their consistency is preserved upon recovery. Previous ap- proaches are typically tran ...
USENIX Association2018Designing ASCY-compliant Concurrent Search Data Structures
Rachid Guerraoui, Vasileios Trigonakis, Tudor Alexandru David, Tong Che
This report details the design of two new concurrent data structures, a hash table, called CLHT, and a binary search tree (BST), called BST-TK. Both designs are based on asynchronized concurrency (ASCY), a paradigm consisting of four complementary programm ...
2014