MauriceGit / skiplistLinks
A Go library for an efficient implementation of a skip list: https://godoc.org/github.com/MauriceGit/skiplist
☆287Updated 2 years ago
Alternatives and similar repositories for skiplist
Users that are interested in skiplist are comparing it to the libraries listed below
Sorting:
- Fast and easy-to-use skip list for Go.☆418Updated 10 months ago
- A fast, threadsafe skip list in Go☆267Updated 3 years ago
- A Go package providing a filesystem-backed FIFO queue☆490Updated last year
- Fast and scalable pseudorandom generator for Go☆206Updated 3 years ago
- ⚡️ lock-free utilities in Go☆162Updated last year
- A simple and efficient thread-safe sharded hashmap for Go☆236Updated 5 years ago
- Golang implementation of Sliding Window Algorithm for distributed rate limiting.☆405Updated last year
- Go Pooling Helpers☆117Updated 5 years ago
- concurrency utilities☆301Updated 6 years ago
- errgroup with goroutine worker limits☆165Updated 2 years ago
- Fast resizable golang semaphore primitive☆177Updated 4 years ago
- skipset is a high-performance, scalable concurrent sorted set based on skip-list. Up to 15x faster than sync.Map in the typical pattern.☆260Updated 2 years ago
- a thread-safe circular buffer (ring buffer) in Go, implemented io.ReaderWriter interface☆590Updated 5 months ago
- A typed implementation of the Go sync.Map using code generation☆256Updated 2 years ago
- A fast little LRU cache for Go☆172Updated 2 years ago
- Fast, fully fledged murmur3 in Go.☆338Updated 2 years ago
- TinyLFU cache admission policy☆266Updated 6 months ago
- B+ Tree - List - File Structures 2 - Memory Mapped File Structures for Go☆409Updated 6 years ago
- High resolution timing and benchmarking for Go☆261Updated 4 years ago
- an off-heap hash-table in Go. Used to be called go-offheap-hashtable, but we shortened it.☆374Updated 2 months ago
- A highly optimized double-ended queue☆201Updated last year
- Server for benchmarking pure Go key/value databases☆161Updated 2 years ago
- An ordered collection implemented in Golang with O(log(N)) time complexity on adding / searching / removing☆159Updated 2 years ago
- Adaptive Radix Trees implemented in Go☆397Updated 8 months ago
- Eventually consistent distributed in-memory cache Go library☆161Updated 2 years ago
- Examples for Dragonboat☆189Updated last year
- high-performance common weighted algorithm library☆203Updated 2 years ago
- skipmap is a high-performance, scalable concurrent sorted map based on skip-list. Up to 10x faster than sync.Map in the typical pattern.☆213Updated 11 months ago
- Zero-copy I/O primitives and pipelines for Go. Linux-specific.☆550Updated last year
- Face-meltingly fast, thread-safe, marshalable, unionable, probability- and optimal-size-calculating Bloom filter in go☆353Updated 6 years ago