Namespace Itinero.Algorithms.Collections

Classes

BitArray32 Represents a large bit array.

HugeDictionary<TKey, TValue> A dictionary working around the pre .NET 4.5 memory limitations for one object.

LRUCache<TKey, TValue> Generic LRU cache implementation.

PathTree Represents a tree of paths by linking their segments together.

SortedSet<T> Represents a strongly typed list of objects that will be sorted using the IComparable interface.

SparseBitArray32 Represents a sparse bitarray.

SparseLongIndex An efficient index for a large number of bitflags that can handle both negative and positive ids.

Stack<T> A stack implementation based on a memory array.

Delegates

LRUCache<TKey, TValue>.OnRemoveDelegate A delegate to use for when an item is pushed out of the cache.