Expand description
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 types here implement Deref<Target = [T]> (and DerefMut), which
saves me from writing some of the more repetitive functionality.
Modules§
- contiguous
- Contiguous collection types. Namely
ArrayandVectorfor contiguous collections that vary in size at runtime. - hash
- Collections based on the
Hashtrait, includingHashMapandHashSetfor storing unique values or key-value pairs. - linked
- Linked collection types. Primarily revolves around
LinkedListand its accompanyingCursortype. - traits
- Collection-related traits. Currently this only includes
SetInterfaceandSetIteratorfor generalizing various parts of the set functionality. If no other traits are added, I will (re)move this module.