Performance Evaluation of Concurrent Lock-free Data Structures on GPUs
Skip lists: a probabilistic alternative to balanced trees