thrist
Version 0.4 revision 0 uploaded by GaborGreif.
Package meta
- Synopsis
- Type-threaded list
- Description
Thristis a list-like data structure (GADT) whose elements are values of a two-parameter datatype. The typing constraint ensures that the second type parameter of a former value unifies with the first type parameter of the latter.This threading of types is the foundation for thrists' nice properties. E.g., paired with a suitable semantics, function composition $(.)$ can be embedded.
Technically a thrist is embodying the concept of a free category.
Sub-modules demonstrate the power of the thrist idea by emulating some familiar data structures.
For further ideas, please consult the companion (draft) paper "Thrists: Dominoes of Data" at https://github.com/ggreif/omega/blob/master/doc/Thrist-draft-2011-11-20.pdf
- Author
- Gabor Greif, Brandon Simmons
- Bug reports
- mailto:ggreif+thrist@gmail.com
- Category
- Data Structures, Categories
- Copyright
- (c) 2008-2018 Gabor Greif and Brandon Simmons
- Homepage
- http://heisenbug.blogspot.com/search/label/thrist
- Maintainer
- ggreif+thrist@gmail.com, brandon.m.simmons+thrist@gmail.com
- Package URL
- n/a
- Stability
- experimental