MauriceGit / skiplist
A Go library for an efficient implementation of a skip list: https://godoc.org/github.com/MauriceGit/skiplist
☆282Updated 2 years ago
Alternatives and similar repositories for skiplist:
Users that are interested in skiplist are comparing it to the libraries listed below
- Fast and easy-to-use skip list for Go.☆401Updated 5 months ago
- A fast, threadsafe skip list in Go☆265Updated 3 years ago
- Fast and scalable pseudorandom generator for Go☆203Updated 3 years ago
- A Go package providing a filesystem-backed FIFO queue☆477Updated last year
- Go Pooling Helpers☆113Updated 4 years ago
- Fast resizable golang semaphore primitive☆175Updated 3 years ago
- an off-heap hash-table in Go. Used to be called go-offheap-hashtable, but we shortened it.☆372Updated last year
- A typed implementation of the Go sync.Map using code generation☆255Updated 2 years ago
- A simple and efficient thread-safe sharded hashmap for Go☆225Updated 5 years ago
- Server for benchmarking pure Go key/value databases☆156Updated last year
- TinyLFU cache admission policy☆257Updated last month
- ⚡️ lock-free utilities in Go☆153Updated 9 months ago
- Face-meltingly fast, thread-safe, marshalable, unionable, probability- and optimal-size-calculating Bloom filter in go☆351Updated 6 years ago
- errgroup with goroutine worker limits☆162Updated 2 years ago
- High resolution timing and benchmarking for Go☆258Updated 4 years ago
- A fast little LRU cache for Go☆167Updated last year
- concurrency utilities☆293Updated 5 years ago
- An ordered collection implemented in Golang with O(log(N)) time complexity on adding / searching / removing☆156Updated last year
- Go package porting the standard hashing algorithms to a more efficient implementation.☆292Updated 8 months ago
- A revamped Google's jump consistent hash☆105Updated 2 years ago
- a thread-safe circular buffer (ring buffer) in Go, implemented io.ReaderWriter interface☆544Updated 3 months 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.☆204Updated 6 months ago
- A quick tour (or reminder) of Go performance tools☆265Updated 3 years ago
- Golang implementation of Sliding Window Algorithm for distributed rate limiting.☆394Updated 9 months ago
- 🧪 A chunk of experiments and demos about Go 2 generics design (type parameter & type set)☆150Updated 2 years ago
- A skip list implementation in Go☆238Updated 5 years ago
- high-performance common weighted algorithm library☆202Updated last year
- Eventually consistent distributed in-memory cache Go library☆157Updated 2 years ago
- Fast, fully fledged murmur3 in Go.☆322Updated last year
- ☆326Updated 6 years ago