The Splay-List: A Distribution-Adaptive Concurrent Skip-List — mentioned by mncharity

Tue, 15 Oct 2024 19:32:15 GMT

Vitaly Aksenov (an author) gave a Google Tech Talk in July: Is it possible to make self-adjusting data structures concurrent?[1]. I didn't find paper-associated code. Fwiw, there's an earlier 2020 Aksenov splay-list paper with a repo.[2] Authors' 2024 The Next 700 Benchmarking Frameworks for Concurrent Data Structures is inaccessible (ACM paywall), but 2023 Brief Announcement: BatchBoost: Universal Batching for Concurrent Data Structures[3] looks cute. Aksenov has a home page[4] with pre-2024 pdfs. I didn't see homes for the other authors. [1] https://www.youtube.com/watch?v=A7DaSVMm0To [2]…

Paper and discussion history. A mention is not an endorsement.

The Splay-List: A Distribution-Adaptive Concurrent Skip-List · HackerPapers discussions

The Splay-List: A Distribution-Adaptive Concurrent Skip-List — mentioned by mncharity