Directories and skip lists