Unexpected Scaling in Path Copying Trees

Ilya Kokorin, Alexander Fedorov, Trevor Brown +1

Although a wide variety of handcrafted concurrent data structures have been proposed, there is considerable interest in universal approaches (henceforth called Universal Constructi…