bknr-skip-list
bknr-skip-list is an implemetation of skip list data structures for bknr.

ASDF-install package (obsolete) http://common-lisp.net/project/bknr/packages/bknr-skip-list.tar.gz