4 ms·
Treaps can handle parallel set operations very efficiently: https://www.cs.cmu.edu/~scandal/papers/treaps-spaa98.pdf https://www.cs.cmu.edu/~scandal/papers/tre
by senderista 6mo ago
Treaps can handle parallel set operations very efficiently:
https://www.cs.cmu.edu/~scandal/papers/treaps-spaa98.pdf https://www.cs.cmu.edu/~scandal/papers/treaps-spaa98.pdf
- mananaysiempre 6mo agoMaestro Tarjan tells us skiplists and treaps are very nearly the same thing: https://arxiv.org/abs/1806.06726 https://arxiv.org/abs/1806.06726. I don’t see how to transpose TFA’s extension of the former to the latter, though.