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.  
PriorityQueue A priority queue implemented as a heap array.  
SortedArray Maintains an array of some type T in sorted order.  

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.  
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.  

Type Aliases

Name Description  
CloneFunction A function that, given a value of type T, returns a copy of that value.  
ComputePriorityFunction  

Last Updated: 13 August, 2019