2013-06-06
A kernel skiplist implementation (Part 1)
William Pugh skiplist; filesystems are large enough for skiplist advantages to show up.
skiplist programming kernel c btrfs