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