data-structures.md

Skip Lists

• https://www.csee.umbc.edu/courses/undergraduate/341/fall01/Lectures/SkipLists/skip_lists/skip_lists.html
• http://eternallyconfuzzled.com/tuts/datastructures/jsw_tut_skip.aspx
• http://ticki.github.io/blog/skip-lists-done-right/

Binary Decision Diagrams

• https://crypto.stanford.edu/pbc/notes/zdd/

Zero-supressed binary Decision Diagrams

• https://crypto.stanford.edu/pbc/notes/zdd/zdd.html

Caroline Word Graph

• http://pages.pathcom.com/~vadco/cwg.html

notes: something like a DAG compressed by a popcount'd bitmap for each tree node's children, shrunken even further by the observation that only certain bitmaps will be needed for a given language (in this case, english)

QP Trie

• https://dotat.at/prog/qp/README.html