Guix

This is a implementation of immutable linked lists for Python. It contains nil (the empty linked list) and a Pair class for nodes. Since a linked list is treated as immutable, it is hashable, and its length can be retrieved in constant time. Some of the terminology is inspired by LISP. It is possible to create an improper list by creating a Pair with a non-list cdr.