Loyc.Collections modified by David Piepgrass

David Piepgrass — Tue, 06 May 2014 16:20:24 -0000

I seem to be drawn to creating general-purpose data structures; most of these data structures can be found in this assembly. Out of all these, my favorite data structure is the persistent hashtables, although I didn't write an article about them yet.

VLists: see http://www.codeproject.com/Articles/26171/VList-data-structures-in-C
- FVList<T>, RVList<T>, FWList<T>, RWList<T>
Persistent (forkable/copy-on-write) hashtables, mutable and immutable:
- Set<T>, Map<K,V> - immutable set structure and dictionary class
- MSet<T>, MMap<K,V> - mutable set and dictionary classes
- InvertibleSet<T> - an immutable set that can be inverted, meaning "everything except { a, b, c }"
- InternalSet<T> - common implementation behind all five data types
ALists: see http://www.codeproject.com/Articles/568095/The-List-Trifecta-Part-1
- AList<T>, BList<T>, BDictionary<K, V>, BMultiMap<K, V>
CPTries: see http://www.codeproject.com/Articles/61230/CPTrie-A-sorted-data-structure-for-NET
- CPIntTrie<TValue>, CPStringTrie<TValue>, CPByteTrie<TValue>
Misc:
- KeylessHashtable<V>
- SimpleCache<T>

Recent changes to Loyc.Collections

Loyc.Collections modified by David Piepgrass