Module dvcompute_utils::collections::im [−][src]
Expand description
Immutable data types.
Structs
Specifies the list iterator.
An immutable queue as described in book “Algorithms: a functional programming approach” by Fethi Rabhi and Guy Lapalme.
Enums
An ordered map by integer key, where the implementation is based on Patricia tree. See article “Fast Mergeable Integer Maps” by Chris Okasaki and Andrew Gill.
An immutable list.
An ordered map based on red-black trees, where the very basic idea is described in article “Functional Pearls: Red-Black Trees in a Functional Setting” by Chris Okasaki.
Traits
A trait for integer map keys.