Welcome to KaosCollections

KaosCollections is a .NET library that provides generic collection classes for storing elements that are both sorted and indexed. Based on order statistic B+ trees, the classes that emulate Microsoft's SortedDictionary and SortedSet provide greater capability than their counterparts while outperforming them for large collection sizes. Also included is a sorted map class and a sorted bag class. All classes provide getting elements by index, getting the index of an element, range removal by index, range enumeration, and more.

The primary types provided are:

• RankedDictionaryTKey, TValue- for collections of key/value pairs with distinct keys that can be accessed in sort order or by index.
• RankedSetT- for collections of distinct items that can be accessed in sort order or by index.
• RankedMapTKey, TValue- for collections of key/value pairs with nondistinct keys that can be accessed in sort order or by index.
• RankedBagT- for collections of nondistinct items that can be accessed in sort order or by index. Also known as multisets.

This library is built as a .NET Standard project with multitargeting to:

• .NET Standard 1.0. Use this for any .NET Core application. This target does not include binary serialization support.
• .NET Framework 4.5. This target implements the full API.
• .NET Framework 4.0. This target does not include IReadOnlyDictionary or IReadOnlyCollection implementation.
• .NET Framework 3.5. This target does not include IReadOnlyDictionary, IReadOnlyCollection implementation. It does not derive from ISet but does implement its members.