4 papers
Fast Concurrent Primitives Despite Contention
Michael A. Bender, Guy E. Blelloch, Martin Farach-Colton +4
We study the problem of constructing concurrent objects in a setting where processes run in parallel and interact through a shared memory that is subject to write contention. O…
Adaptive Quotient Filters
Richard Wen, Hunter McCoy, David Tench +6
Adaptive filters, such as telescoping and adaptive cuckoo filters, update their representation upon detecting a false positive to avoid repeating the same error in the future. Adap…
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…
File System Aging
Alex Conway, Ainesh Bakshi, Arghya Bhattacharya +11
File systems must allocate space for files without knowing what will be added or removed in the future. Over the life of a file system, this may cause suboptimal file placement dec…