Containers

Array

Array - A fixed-size array holding N elements of type T.
Members: size, data, iterator

Box

Box - Owns a heap-allocated value.
Members: Box, ~Box, get

List

List - A resizable array.
Members: List, ~List, size, empty, capacity, operator[], operator[-], operator[]=, operator[-]=, first, last, data, push, append, reserve, removeFirst, removeLast, pop, removeAt, iterator, enumerate, find, map, filter, chain, all, any, none

operator== - Returns true if both lists have equal elements.

Map

MapEntry - A key-value pair stored in a map.
Members: key, value

Map - A hash map from keys to values.
Members: Map, insert, set, remove, size, capacity, resize, operator[], contains, empty, loadFactor, iterator

MapIterator - Iterates over the entries of a map.
Members: MapIterator, hasValue, value, increment

convertHash - Converts a hash into a bucket index.

Optional

Optional - A value that may be absent.
Members: None, Some

operator== - Returns true if both optionals are equal.

print - Prints the given value.

OrderedMap

OrderedMap - An ordered key-value container that supports fast insertion, deletion and lookup
Members: OrderedMap, ~OrderedMap, size, empty, contains, operator[], insert, remove, find, findNode, lowerKey, lowerNode, higherKey, higherNode, first, firstNode, last, lastNode, iterator

AVLnode - One node in the AVL tree
Members: AVLnode, deallocate

OrderedMapIterator - Iterates over the entries of an ordered map, in order.
Members: OrderedMapIterator, hasValue, value, increment

OrderedSet

OrderedSet - An ordered Set that supports fast lookup, insertion and deletion.
Members: OrderedSet, insert, contains, remove, lower, higher, first, last, size, empty, iterator

OrderedSetIterator - Iterates over the elements of an ordered set, in order.
Members: OrderedSetIterator, hasValue, value, increment

Queue

Queue - First-in-first-out data structure
Members: Queue, ~Queue, push, pop, first, size, empty

Node - One element of a queue.
Members: Node

Set

Set - A set of unique values.
Members: Set, insert, remove, contains, size, empty, iterator

SetIterator - Iterates over the elements of a set.
Members: SetIterator, hasValue, value, increment

Slice

Slice - A non-owning reference to a contiguous array of elements.
Members: Slice, empty, size, front, operator[], operator[-], data, iterator, find, all, any, none

operator== - Returns true if both arrays have equal elements.