theodesp / go-heaps
Reference implementations of heap data structures in Go - treap, skew, leftlist, pairing, fibonacci
☆96Updated 2 years ago
Related projects: ⓘ
- Abstract data structures Go packages, built with performance and concurrency in mind to learn Go.☆66Updated last year
- Fast Concurrent / Parallel Sorting in Go☆132Updated 4 months ago
- A memory allocator for Go.☆79Updated 4 years ago
- Miscellaneous Go hacks☆224Updated 7 months ago
- A simple value-sorted map type for Go that features constant-time reads and efficient iteration over records.☆70Updated 6 years ago
- uint128 for Go☆224Updated 4 months ago
- Static bit vector structures library☆73Updated 5 years ago
- Auxiliary vendoring tool for Go's new go.mod☆106Updated 2 years ago
- A Go implementation of the Ryu algorithm for converting floating-point numbers to strings☆92Updated 4 years ago
- Package ring provides a high performance and thread safe Go implementation of a bloom filter.☆138Updated 4 years ago
- Various golang benchmarks I've written☆106Updated 6 years ago
- Probabilistic set data structure☆86Updated 7 years ago
- A fast string sorting algorithm (MSD radix sort)☆192Updated 6 years ago
- Lightweight HTTP mocking in Go (aka golang)☆82Updated 8 months ago
- 10x faster than crypto/rand. Uses securely allocated memory. Forked from https://gitlab.com/NebulousLabs/fastrand☆158Updated 3 years ago
- 🚦 Semaphore pattern implementation with timeout of lock/unlock operations.☆102Updated 4 years ago
- 🚧 Flexible mechanism to make execution flow interruptible.☆101Updated 3 years ago
- Storing strings without GC overhead☆79Updated 4 years ago
- Connection pool for Go's net.Conn interface☆129Updated 2 years ago
- Go implementation of C++ STL iterators and algorithms.☆184Updated 2 years ago
- Code used in the "Go Profiling and Optimization" talk☆74Updated 7 years ago
- High resolution timing and benchmarking for Go☆252Updated 3 years ago
- Fast resizable golang semaphore primitive☆173Updated 3 years ago
- A contestant's algorithm toolbox☆111Updated 9 years ago
- Load file-backed memory☆120Updated last year
- A simple and efficient hashmap package for Go. Uses open addressing, Robin Hood hashing, and xxhash algorithm.☆80Updated 2 years ago
- fast int64-int64 map for go☆95Updated last year
- Go package porting the standard hashing algorithms to a more efficient implementation.☆283Updated 2 months ago
- Bitset data structure☆157Updated last year
- Reusable transparent log database☆144Updated 3 years ago