The SprayList: a scalable relaxed priority queue.

Dan Alistarh Justin Kopinsky Jerry Li Nir Shavit

Published in: PPOPP (2015)

Keyphrases

priority queue
data structure
lightweight
service times
website
decision trees
optimal solution
real time
highly scalable
search algorithm
memory efficient
web scale
probability distribution
multi agent systems
information retrieval
data mining
databases