MauriceGit / skiplistLinks
A Go library for an efficient implementation of a skip list: https://godoc.org/github.com/MauriceGit/skiplist
☆288Updated 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.☆424Updated last year
- A fast, threadsafe skip list in Go☆269Updated 4 years ago
- Fast and scalable pseudorandom generator for Go☆208Updated 4 years ago
- A Go package providing a filesystem-backed FIFO queue☆495Updated last month
- ⚡️ lock-free utilities in Go☆162Updated last year
- concurrency utilities☆303Updated 6 years ago
- Go Pooling Helpers☆118Updated 5 years ago
- Golang implementation of Sliding Window Algorithm for distributed rate limiting.☆405Updated last year
- An ordered collection implemented in Golang with O(log(N)) time complexity on adding / searching / removing☆161Updated 2 years ago
- Adaptive Radix Trees implemented in Go☆401Updated 10 months ago
- Fast resizable golang semaphore primitive☆177Updated 4 years ago
- A typed implementation of the Go sync.Map using code generation☆256Updated 2 years ago
- A simple and efficient thread-safe sharded hashmap for Go☆244Updated 6 years ago
- a thread-safe circular buffer (ring buffer) in Go, implemented io.ReaderWriter interface☆595Updated 7 months ago
- TinyLFU cache admission policy☆266Updated 8 months ago
- A highly optimized double-ended queue☆201Updated 2 years ago
- errgroup with goroutine worker limits☆165Updated 2 years ago
- Go package porting the standard hashing algorithms to a more efficient implementation.☆292Updated last year
- skipmap is a high-performance, scalable concurrent sorted map based on skip-list. Up to 10x faster than sync.Map in the typical pattern.☆220Updated last year
- High resolution timing and benchmarking for Go☆263Updated 5 years ago
- Server for benchmarking pure Go key/value databases☆162Updated 2 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.☆262Updated 2 years ago
- A quick tour (or reminder) of Go performance tools☆271Updated 3 years ago
- B+ Tree - List - File Structures 2 - Memory Mapped File Structures for Go☆408Updated 6 years ago
- Fast, fully fledged murmur3 in Go.☆343Updated 2 years ago
- an off-heap hash-table in Go. Used to be called go-offheap-hashtable, but we shortened it.☆379Updated 4 months ago
- Eventually consistent distributed in-memory cache Go library☆162Updated 2 years ago
- A fast little LRU cache for Go☆173Updated 2 years ago
- Face-meltingly fast, thread-safe, marshalable, unionable, probability- and optimal-size-calculating Bloom filter in go☆354Updated 7 years ago
- A revamped Google's jump consistent hash☆107Updated 2 years ago