Jonathan J. Pittard
Works (1)
Updated: April 11th, 2023 10:13
2010 conference paper
Simplified self-adapting skip lists
Intelligent data engineering and automated learning - ideal 2010, 6283, 126–136.
TL;DR:
The Simplified Self-Adapting Skip List, a practical new extension of the Skip List data structure, is designed for use with data that exhibit bias, that is, a nonuniform distribution of queries to set elements, and adapts itself to a consistently nearly-optimal configuration, improving search efficiency and speed.
(via Semantic Scholar)
Source: NC State University Libraries
Added: August 6, 2018