The SprayList: a scalable relaxed priority queue.

Dan Alistarh, Justin Kopinsky, Jerry Li, Nir Shavit

Browse the full PPoPP paper archive.