package haxe.ds

ArraySort

ArraySort provides a stable implementation of merge sort through its sort method. It should be used instead of Array.sort in cases where the order of equal elements has to be retained on all targets.

BalancedTree

BalancedTree allows key-value mapping with arbitrary keys, as long as they can be ordered. By default, Reflect.compare is used in the compare method, which can be overridden in subclasses.

EnumValueMap

EnumValueMap allows mapping of enum value keys to arbitrary values.

GenericCell

GenericStack

A stack of elements.

HashMap

IntMap

IntMap allows mapping of Int keys to arbitrary values.

ListSort

ListSort provides a stable implementation of merge sort through its sort method. It has a O(N.log(N)) complexity and does not require additional memory allocation

ObjectMap

ObjectMap allows mapping of object keys to arbitrary values.

Option

An Option is a wrapper type which can either have a value (Some) or not a value (None).

StringMap

StringMap allows mapping of String keys to arbitrary values.

TreeNode

Vector

A Vector is a storage of fixed size. It can be faster than Array on some targets, and is never slower.

WeakMap

WeakMap allows mapping of object keys to arbitrary values.