Module iodyn::stack

Incremental Linked List (Cons-list)

This list is augmented with Adapton articulations to be of use in memoized functions. As development continues, it will also be enhanced with internal memoization of common list operations.

There are two data types, Stack for optionally empty lists and Head for lists with at least one element. Conversion is through the public type Stack<T>(Option<Head<T>>) All element types must be compatible with Adapton, meaning they must implement T:'static+Debug+Clone+Eq+Hash.

The API is still in development, one of these interfaces may change to mimic the Vec interface.

Structs

Head	Linked list with at least one element
Iter	Iterator for list items
Stack	Common linked-list