ISTR SkipLists being used by the NCBI toolkit for DNA/AA sequence data way back in the day. Of course now I can't find any reference to it, but did find this paper on SkipLists in multiple alignments from 2003:

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC521198/