Sharp Collections

A set of specialized high-performance data structures, not available in the framework.

Compatible with Framework 3.5+, Standard 2.0+ and Core 2.1+.

Newer features (like spans) are available thanks to preprocessor directives.

Support for legacy platforms (<= Net 4.6) will be dropped, should they prove to complicate development.

Currently available

Compact Prefix Tree

CompactPrefixTree<TValue>

Available from Framework 3.5.

A highly memory-efficient and GC-friendly string prefix tree.

Used in the amazing Markdig library

Work Scheduler

WorkScheduler<T>

Available from Standard 2.0.

A helper class that helps schedule work on your TaskScheduler of choice (ThreadPool by default).

Work is scheduled in parallel, but only one item from each bucket at a time.

Binary Heap

BinaryHeap<T>

Available from Framework 3.5.

A simple generic binary heap implementation for types that implement IComparable<T>.

License

This library is released under the BSD-Clause 2 license.

TL;DR: Use however you want as long as you give attribution

Donate

If you find yourself using this library, please consider donating!

Author

Miha Zupan