ds-lib is a collection of small python and simple implementations data structures, algorithms, or services for which there are no readily-available open source implementations easily understood by beginners. They are intended to be instructive, rather than useful, and have not been thoroughly tested.

With the exception of the ZigZag-related code (ZZCell, kaukatcr, and ZZFE), all files are independent and self-contained.

The files

Xanadu(tm)-related:

• Enfilade: implementation of a generic Enfilade, a derivatve of the Rope
• ZZCell: implementation of a ZZStructure, a network with colored edges
• Kaukatcr: a zigzag-based programming language, as described here(mirror)
• ZZFE: a minimal front end for ZZCell, using TKInter
• SpanOps: various miscellaenous operations for dealing with spanpointers -- specifically useful with EDL-based document formats
• OSMIC: a forking revision tree

Misc:

• ChordRouting: implementation of chord-style routing, wherein hash similarity is used to generate stable paths in distributed content-addressable file storage
• Gopher: a simple server for the gopher protocol
• LRTC: Low Resource Text Classifier, based on Jiang, et al. (2023)