Goletas.Collections

Goletas.Collections is a comprehensive set of data structures engineered for optimal performance. Written in pure C#, all collections use generics, custom enumerators and highly optimized iterative implementations to obtain the ultimate performance levels.

System Requirements

Microsoft .NET Framework 2.0 is required to compile the source code. Please visit the .NET Framework homepage for more information.

What's Included?

SortedSet<T>
This is the first and only iterative implementation of AVL trees in C# available to date. Balanced binary tree nodes contain parent pointers to completely eliminate stack dependency on traversals and help more efficiently rebalance the tree.
SortedDictionary<K,V>
Implementation of a dictionary based on the SortedSet<T> algorithms.
LinkedStack<T>
Stack implementation that uses singly linked list nodes.
LinkedQueue<T>
Queue implementation that uses singly linked list nodes.

This is just a limited preview of the Goletas.Collections package. The package contains all the supporting classes and interfaces allowing for a developer to create performance critical applications.

The Way to Go

Goletas.Collections is the solution for the high performance demanding applications and services. Since nearly all software products rely on data structures at various levels of design, making sure that these levels work at maximum efficiency is essential. It's also no secret that custom implementations are usually faster and better than general-purpose ones. Goletas.Collections is an open source product and can easily be customized to your needs and requirements.

Download

All the files supporting Goletas.Collections can be downloaded in a single zip archive file provided below.

Download Source Code

Source Files:
Goletas.Collections.zip
Version:
2007.11.27
Release Date:
November 27, 2007
Language:
English
Download Size:
31 KB

Using Goletas' frameworks is subject to the license agreement supplied with the products.

Performance

Find out how our framework behaves compared to the leading frameworks in this performance analysis paper.

Performance Analysis

Or, download the test cases and the data set to perform benchmarks yourself.

Benchmarks (Zip, ~38MB)

The tests were done for the version 2006.6.11 of collections.


License

One of the most unrestricted licenses makes the collections framework a perfect tool for personal and commercial solutions.

View License


What's New

Minor code optimizations, simplified API and improved documentation.