smarty-archives / mafsa
Package mafsa implements Minimal Acyclic Finite State Automata in Go, essentially a high-speed, memory-efficient, Unicode-friendly set of strings.
☆295Updated 5 years ago
Related projects ⓘ
Alternatives and complementary repositories for mafsa
- An optimized substring search engine written in Go☆550Updated 5 years ago
- Bloom-filter based search index☆122Updated 3 years ago
- Simple, ordered, key-value persistence library for the Go Language☆264Updated 3 years ago
- gtreap is an immutable treap implementation in the Go Language☆89Updated 2 years ago
- Ngram index for golang☆114Updated 8 years ago
- SIMD for Go☆161Updated 7 years ago
- Very fast, very unsafe serialization for Go☆145Updated 2 years ago
- Non blocking data structures for Go☆267Updated 8 years ago
- Bloom filters implemented in Go.☆147Updated 6 years ago
- Streaming approximate histograms in Go☆175Updated 3 years ago
- Generate datastructures for your types.☆77Updated 5 years ago
- Integer Compression Libraries for Go☆129Updated 6 years ago
- Parallel and radix sorting in Go☆100Updated last year
- Cap'n Proto library and parser for go. This is go-capnproto-1.0, and does not have rpc. See https://github.com/zombiezen/go-capnproto2 fo…☆288Updated 4 years ago
- A Go library for performing Unicode Text Segmentation as described in Unicode Standard Annex #29☆89Updated last year
- a small circular ring buffer library in go / golang☆187Updated 5 years ago
- Probabilistic Data Structures for Go☆255Updated 6 years ago
- General, type-safe, non-allocating set-operations for any sort.Interface☆170Updated 6 years ago
- ZebraPack format is like gobs version 2: serialization in Go, *but* extremely fast and friendly to other languages. Use Go as your schema…☆170Updated 6 years ago
- A caching library for go that supports multiple keys and various replacement algorithms.☆159Updated last year
- Minimal Perfect Hashing for Go☆178Updated 2 months ago
- Implementation of the Jump Consistent Hash algorithm in Go.☆154Updated 9 years ago
- Lightweight key-value interface to a bunch of storage engines with middleware support, organized as a chain of operations; written in Go☆130Updated 6 years ago
- Measure and throttle the rate at which data is transferred.☆258Updated 5 months ago
- High-performance minimalist queue implemented using a stripped-down lock-free ringbuffer, written in Go (golang.org)☆134Updated 6 years ago
- Go translation of MetroHash☆103Updated 2 years ago
- Cuckoo hashing for Go☆83Updated 3 years ago
- An epoll(7)-based file-descriptor multiplexer.☆108Updated 8 years ago
- An XPath 1.0 implementation written in the Go programming language.☆148Updated 3 years ago