go18ds
A comprehensive collection of generic data structures and algorithms for Go 1.18+, including lists, sets, maps, trees, and stacks.
Overview
Go18DS is a library providing implementations of various data structures and algorithms in Go, leveraging Go 1.18+ generics for type safety and reusability. It is based on the original GoDS library but redesigned to be inherently generic-aware, offering a robust foundation for building efficient applications.
Key Features
- Generic Containers — Type-safe implementations of lists, sets, maps, stacks, and trees using Go generics.
- Rich Data Structures — Includes ArrayList, HashSet, TreeMap, RedBlackTree, BinaryHeap, and many more.
- Iterators and Enumerables — Stateful iterators (with index/key) and enumerable functions for functional-style operations.
- Serialization Support — JSON marshalling and unmarshalling for all data structures.
- Comparator Functions — Built-in comparators for common types and support for custom comparators.
- Comprehensive Testing — Well-tested with benchmarks to ensure performance and reliability.
Philosophy
The library prioritizes fast algorithms and memory efficiency while maintaining a minimalistic, easy-to-use API. It is designed to be stable, production-ready, and dependency-free, focusing on providing atomic operations from which complex behaviors can be crafted.
Related Projects
Found a gem we're missing?
Open-Awesome is built by the community, for the community. Submit a project, suggest an awesome list, or help improve the catalog on GitHub.
