3 packages tagged with “SortedDictionary”
KaosCollections is a .NET library that provides generic collection classes for storing elements that are both sorted and indexed. Two of these classes emulate Microsoft's SortedDictionary and SortedSet while delivering superior performance and greatly enhanced capability. Also included are sorted bag and a map classes. Based on order statistic B+ trees, all classes provide getting elements by index, getting the index of an element, range removal by index, range enumeration, and more. Primary types provided are: Kaos.Collections.RankedDictionary<TKey,TValue> Kaos.Collections.RankedSet<T> Kaos.Collections.RankedMap<TKey,TValue> Kaos.Collections.RankedBag<T>
Blazing fast sorted collections with index access — 30% less memory, O(log n) index operations, duplicate support, custom serialization (XML, JSON, MessagePack, Binary).