https://github.com/althk/collections
Collections pkg for golang - generics support and thread-safe
https://github.com/althk/collections
algorithms data-structures golang-collections golang-generics golang-package rbtree sets
Last synced: about 1 year ago
JSON representation
Collections pkg for golang - generics support and thread-safe
- Host: GitHub
- URL: https://github.com/althk/collections
- Owner: althk
- License: unlicense
- Created: 2022-07-17T17:01:31.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2025-01-06T14:49:07.000Z (about 1 year ago)
- Last Synced: 2025-01-06T15:44:36.716Z (about 1 year ago)
- Topics: algorithms, data-structures, golang-collections, golang-generics, golang-package, rbtree, sets
- Language: Go
- Homepage:
- Size: 10.7 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE.md
Awesome Lists containing this project
README
#
## Collections
A collection of useful data structures written for Golang. Some of the collections provide thread-safe versions.
Some of these data structures are based on [Algorithms, 4th Edition](https://algs4.cs.princeton.edu/home/) by Robert Sedgewick and Kevin Wayne. All credit for the algorithms goes to the authors.
The package currently has the following data structures (all generics-based):
* [Bitmap](bm/README.md) - A thread-safe bitmap implementation
* ConcurrentMaxPQ - Thread-safe max heap.
* MaxPQ - A basic max heap.
* RBTree - An implementation of a red-black tree.
* Set - A basic implementation of a collection with properties of a Set and allowing Set operations.