Jiffy: a lock-free skip list with batch updates and snapshots.

Tadeusz Kobus, Maciej Kokocinski, Pawel T. Wojciechowski

Browse the full PPoPP paper archive.