Skip to content

Latest commit

 

History

History
27 lines (19 loc) · 1.06 KB

readme.md

File metadata and controls

27 lines (19 loc) · 1.06 KB
Raw

Immutable Collections for .NET

This project is a library implementing some common immutable collections. I made it as a part of my computer science master thesis.

This library was created for academic purposes! It lacks some final touches, in order to be used on production. For this reason, it was never published on NuGet. If your interested in how immutable collections are implemented, please take a look and have some inspiration. However, if you wish to use immutable collections in your projects, check out System.Collections.Immutable.

Implemented collections:

  • ImmutableHashDictionary
  • ImmutableHashSet
  • ImmutableLinkedList
  • ImmutableSortedDictionary
  • ImmutableSortedSet
  • ImmutableVector

Following collections are incomplete (item removing is not implemented):

  • ImmutableRedBlackDictionary
  • ImmutableRedBlackSet

Collections were implemented using following immutable data structures:

  • 2-3 Tree
  • Bitmapped Vector Trie
  • Linked List
  • Patricia Trie
  • Red Black Tree (incomplete)