From the 2 of 8 linked papers with an AI index.
4 papers · 1 filter
Non-Leaking Concurrent Objects
Hagit Attiya, Rotem Oshman, Noa Schiller +1
Abstract specifications of concurrent objects determine which values operations may return, but they also implicitly constrain which information operations may know, for example th…
Space-Efficient Lock-Free Linear-Probing Hash Table
Hagit Attiya, Rotem Oshman, Noa Schiller
Linear probing is one of the simplest and most space-efficient approaches to hash table design, and is widely used in sequential settings due to its compact memory layout. However,…
History-Independent Concurrent Hash Tables
Hagit Attiya, Michael A. Bender, MartÃn Farach-Colton +2
A history-independent data structure does not reveal the history of operations applied to it, only its current logical state, even if its internal state is examined. This paper stu…
History-Independent Concurrent Objects
Hagit Attiya, Michael A. Bender, Martin Farach-Colton +2
A data structure is called history independent if its internal memory representation does not reveal the history of operations applied to it, only its current state. In this paper…