Module collections

Various general-purpose collection types.

Purpose

I wrote these types to learn about each of the data structures themselves, but also concepts such as pointers, allocations, iterators and hashing.

Method

Applicable type here implement Deref<Target = [T]> (and DerefMut), which saves me from writing some of the more repetitive functionality.

Modules

contiguous

Contiguous collection types. Namely Array and Vector for contiguous collections that vary in size at runtime.

hash

Collections based on the Hash trait, including HashMap and HashSet for storing unique values or key-value pairs.

linked

Linked collection types. Primarily revolves around LinkedList and its accompanying Cursor type.

traits

Collection-related traits. Currently this only includes SetInterface and SetIterator for generalizing various parts of the set functionality. If no other traits are added, I will (re)move this module.