smarty-archives / mafsa
Package mafsa implements Minimal Acyclic Finite State Automata in Go, essentially a high-speed, memory-efficient, Unicode-friendly set of strings.
☆296Updated 5 years ago
Alternatives and similar repositories for mafsa:
Users that are interested in mafsa are comparing it to the libraries listed below
- An optimized substring search engine written in Go☆549Updated 6 years ago
- gtreap is an immutable treap implementation in the Go Language☆90Updated 3 years ago
- Bloom-filter based search index☆122Updated 3 years ago
- Ngram index for golang☆114Updated 8 years ago
- Simple, ordered, key-value persistence library for the Go Language☆265Updated 3 years ago
- SIMD for Go☆162Updated 7 years ago
- 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 5 years ago
- Non blocking data structures for Go☆266Updated 8 years ago
- Streaming approximate histograms in Go☆175Updated 4 years ago
- Integer Compression Libraries for Go☆131Updated 7 years ago
- a small circular ring buffer library in go / golang☆188Updated 6 years ago
- Generate datastructures for your types.☆77Updated 5 years ago
- An epoll(7)-based file-descriptor multiplexer.☆105Updated 8 years ago
- A Go library for performing Unicode Text Segmentation as described in Unicode Standard Annex #29☆89Updated 2 years ago
- Parallel and radix sorting in Go☆101Updated 2 years ago
- An approximate string matching library for the Go programming language.☆177Updated 2 years ago
- Probabilistic Data Structures for Go☆256Updated 6 years ago
- Measure and throttle the rate at which data is transferred.☆257Updated 9 months ago
- High-performance minimalist queue implemented using a stripped-down lock-free ringbuffer, written in Go (golang.org)☆133Updated 6 years ago
- High Performance Porter2 Stemmer☆46Updated 4 years ago
- Asynchronous read-ahead for Go readers☆231Updated 7 months ago
- [Go] interface-bench - a quick look at some of Go's subtleties regarding the use of interfaces.☆110Updated 8 years ago
- An XPath 1.0 implementation written in the Go programming language.☆148Updated 3 years ago
- github.com/cznic/kv has moved to modernc.org/kv☆413Updated 6 years ago
- A scalable lock-free channel.☆135Updated 8 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…☆171Updated 6 years ago
- General, type-safe, non-allocating set-operations for any sort.Interface☆170Updated 6 years ago
- A caching library for go that supports multiple keys and various replacement algorithms.☆159Updated 2 years ago
- Minimal Perfect Hashing for Go☆181Updated 6 months ago
- A simple finite state machine for Golang☆160Updated last year