Collections
Specialized, customizable collection classes like priority queues.
Classes
| Name | Description | |
|---|---|---|
| Dictionary | Maintains a mapping of keys to values. | |
| Entry | An entry holds the key and value, and pointers to any older and newer entries. | |
| IndexedValue | Associates a value of type T with an index representing its insertion order in an IndexMap |
|
| IndexMap | Maintains a set of unique elements in sorted order and retains the insertion order of each. | |
| LRUCache | A mapping of a key/value pairs, where the size of the cache can be limited. | |
| LRUDictionary | A LRUCache using a Dictionary as its internal storage, permitting custom key comparison logic. | |
| LRUMap | A LRUCache using a standard Map as its internal storage. | |
| ObservableSet | A standard Set |
|
| OrderedSet | A mutable ReadonlyOrderedSet. | |
| PriorityQueue | A priority queue implemented as a heap array. | |
| ReadonlyOrderedSet | A read-only equivalent of Set<T> that maintains its elements in sorted order as specified by a comparison function. |
|
| ReadonlySortedArray | A read-only view of an array of some type T sorted according to some user-supplied criterion. | |
| SortedArray | Maintains an array of some type T in sorted order. | |
| TupleKeyedMap | A map similar to the standard JavaScript Map collection except that the keys must be a tuple | |
| TypedArrayBuilder | Incrementally builds a TypedArray of unsigned 8-, 16-, or 32-bit integers. | |
| Uint16ArrayBuilder | A TypedArrayBuilder for producing a Uint16Array. | |
| Uint32ArrayBuilder | A TypedArrayBuilder for producing a Uint32Array. | |
| Uint8ArrayBuilder | A TypedArrayBuilder for producing a Uint8Array. | |
| UintArrayBuilder | A TypedArrayBuilder that can populate a UintArray with the minimum |
Enumerations
| Name | Description | |
|---|---|---|
| DuplicatePolicy | Describes how duplicate values are handled when inserting into a SortedArray. |
Global Functions
| Name | Description | |
|---|---|---|
| lowerBound | Given a sorted array, computes the position at which the specified value should be inserted into the array so that the array remains sorted. | |
| partitionArray | Partitions an array in-place according to some criterion, such that elements that fulfill the criterion are grouped in the lower | |
| shallowClone | A CloneFunction that, given a value of type T, returns the same value. |
Interfaces
| Name | Description | |
|---|---|---|
| DictionaryEntry | Represents an entry in a Dictionary. | |
| EntryContainer | The interface that must be satisfied by the underlying container type used by a LRUCache. | |
| TypedArrayBuilderOptions | Options used to construct a TypedArrayBuilder. | |
| UintArrayBuilderOptions | Options used to construct a UintArrayBuilder. |
Type Aliases
| Name | Description | |
|---|---|---|
| CloneFunction | ||
| ComputePriorityFunction | ||
| UintArray | A TypedArray containing unsigned 8-, 16-, or 32-bit integers. |
Last Updated: 12 December, 2022