Cache-Sensitive Skip List: Efficient Range Queries on Modern CPUs
Skip lists: a probabilistic alternative to balanced trees