3 ms·
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-associate
by mncharity 2y ago
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 https://www.youtube.com/watch?v=A7DaSVMm0To
[2] paper: https://arxiv.org/pdf/2008.01009 https://arxiv.org/pdf/2008.01009 unexplored archival repo: https://cutt.ly/disc2020353 https://cutt.ly/disc2020353 possibly related: https://github.com/Aksenov239/splaylist/tree/master/structs_bench https://github.com/Aksenov239/splaylist/tree/master/structs_...
[3] https://openaccess.city.ac.uk/id/eprint/31793/1/LIPIcs.DISC.2023.35.pdf https://openaccess.city.ac.uk/id/eprint/31793/1/LIPIcs.DISC....
[4] https://ctlab.itmo.ru/~vaksenov/ https://ctlab.itmo.ru/~vaksenov/