Popularity

1.9

Growing

Activity

0.0

Stable

Stars 16

Watchers 3

Forks 1

Last Commit over 3 years ago

Programming language: Go

License: BSD 3-clause "New" or "Revised" License

Tags: Data Structures

mspm alternatives and similar packages

Based on the "Data Structures" category.
Alternatively, view mspm alternatives based on common mentions on social networks and blogs.

gods

9.7 0.0 mspm VS gods

GoDS (Go Data Structures). Containers (Sets, Lists, Stacks, Maps, Trees), Sets (HashSet, TreeSet, LinkedHashSet), Lists (ArrayList, SinglyLinkedList, DoublyLinkedList), Stacks (LinkedListStack, ArrayStack), Maps (HashMap, TreeMap, HashBidiMap, TreeBidiMap, LinkedHashMap), Trees (RedBlackTree, AVLTree, BTree, BinaryHeap), Comparators, Iterators, Enumerables, Sort, JSON
go-datastructures

9.5 3.9 mspm VS go-datastructures

A collection of useful, performant, and threadsafe Go datastructures.

Scout APM: A developer's best friend. Try free for 14-days

Scout APM uses tracing logic that ties bottlenecks to source code so you know the exact line of code causing performance issues and can get back to building a great product faster.

Promo scoutapm.com

golang-set

8.5 0.1 mspm VS golang-set

A simple set type for the Go language. Trusted by Docker, 1Password, Ethereum and Hashicorp.
gota

8.4 5.8 mspm VS gota

Gota: DataFrames and data wrangling in Go (Golang)
FSM for Go

8.2 1.2 mspm VS FSM for Go

Finite State Machine for Go
willf/bloom

8.0 6.7 mspm VS willf/bloom

Go package implementing Bloom filters
roaring

7.9 7.5 mspm VS roaring

Roaring bitmaps in Go (golang)
boomfilters

7.9 1.2 mspm VS boomfilters

Probabilistic data structures for processing continuous, unbounded streams.
gocache

7.6 7.3 mspm VS gocache

☔️ A complete Go cache library that brings you multiple ways of managing your caches
bitset

7.4 3.0 mspm VS bitset

Go package implementing bitsets
cuckoofilter

7.3 1.8 mspm VS cuckoofilter

Cuckoo Filter: Practically Better Than Bloom
hyperloglog

7.2 2.1 mspm VS hyperloglog

HyperLogLog with lots of sugar (Sparse, LogLog-Beta bias correction and TailCut space reduction)
algorithms

7.1 0.0 mspm VS algorithms

CLRS study. Codes are written with golang.
trie

7.0 0.0 mspm VS trie

Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.
go-geoindex

6.6 0.0 mspm VS go-geoindex

Go native library for fast point tracking and K-Nearest queries
gostl

6.3 0.1 mspm VS gostl

Data structure and algorithm library for go, designed to provide functions similar to C++ STL
conjungo

6.2 0.0 mspm VS conjungo

A small flexible merge library in go
ttlcache

6.1 6.7 mspm VS ttlcache

An in-memory string-interface{} map with various expiration options for golang
merkletree

6.1 0.0 mspm VS merkletree

A Merkle Tree implementation written in Go.
Bloomfilter

6.0 0.0 mspm VS Bloomfilter

Face-meltingly fast, thread-safe, marshalable, unionable, probability- and optimal-size-calculating Bloom filter in go
mafsa

6.0 0.0 mspm VS mafsa

MA-FSA implementation with Minimal Perfect Hashing
goskiplist

6.0 0.0 mspm VS goskiplist

A skip list implementation in Go
hilbert

5.9 0.0 mspm VS hilbert

Go package for mapping values to and from space-filling curves, such as Hilbert and Peano curves.
go-adaptive-radix-tree

5.5 0.1 mspm VS go-adaptive-radix-tree

Adaptive Radix Trees implemented in Go
binpacker

5.5 1.1 mspm VS binpacker

A binary stream packer and unpacker
levenshtein

5.0 2.9 mspm VS levenshtein

Go implementation to calculate Levenshtein Distance.
cuckoo-filter

5.0 6.0 mspm VS cuckoo-filter

Cuckoo Filter go implement, better than Bloom Filter, configurable and space optimized 布谷鸟过滤器的Go实现，优于布隆过滤器，可以定制化过滤器参数，并进行了空间优化
bloom

5.0 0.0 mspm VS bloom

Bloom filters implemented in Go.
iter

4.7 0.0 mspm VS iter

Go implementation of C++ STL iterators and algorithms.
goconcurrentqueue

4.7 0.0 mspm VS goconcurrentqueue

Go concurrent-safe, goroutine-safe, thread-safe queue
encoding

4.6 0.0 mspm VS encoding

Integer Compression Libraries for Go
bit

4.6 0.0 mspm VS bit

Bitset data structure
ring

4.5 0.0 mspm VS ring

Package ring provides a high performance and thread safe Go implementation of a bloom filter.
go-rquad

4.4 0.0 mspm VS go-rquad

:pushpin: State of the art point location and neighbour finding algorithms for region quadtrees, in Go
skiplist

4.4 0.0 mspm VS skiplist

skiplist for golang
remember-go

4.3 1.2 mspm VS remember-go

Cache Slow Database Queries
bitmap

4.1 7.1 mspm VS bitmap

Simple dense bitmap index in Go with binary operators
go-mcache

4.0 0.0 mspm VS go-mcache

Fast in-memory key:value store/cache with TTL
set

3.7 0.0 mspm VS set

A simple Set data structure implementation in Go (Golang) using LinkedHashMap.
crunch

3.4 3.1 mspm VS crunch

take bytes out of things easily ✨🍪
goset

3.2 0.0 mspm VS goset

Set is a useful collection but there is no built-in implementation in Go lang.
nan

3.1 3.7 mspm VS nan

Zero allocation Nullable structures in one library with handy conversion functions, marshallers and unmarshallers
count-min-log

3.1 0.0 mspm VS count-min-log

Go implementation of Count-Min-Log
hide

2.9 0.8 mspm VS hide

ID type with marshalling to/from hash to prevent sending IDs to clients.
ptrie

2.7 0.0 mspm VS ptrie

A prefix tree implementation in go
pipeline

2.6 0.0 mspm VS pipeline

Pipelines using goroutines
timedmap

2.5 5.6 mspm VS timedmap

A thread safe map which has expiring key-value pairs.
deque

2.4 0.0 mspm VS deque

A highly optimized double-ended queue
go-ef

2.1 0.0 mspm VS go-ef

A Go implementation of the Elias-Fano encoding
null

2.1 0.8 mspm VS null

Nullable Go types that can be marshalled/unmarshalled to/from JSON.

Do you think we are missing an alternative of mspm or a related project?

Add another 'Data Structures' Package

Popular Comparisons

README

Multi-String Pattern Matching algorithm.

This implementation is inspired from Aho-Corasick algorithm

Getting Started

modelA = mspm.NewModel("mspm_model_A")
patternsToSearch = strings.NewReader(words) // words is newline seperated list of words/keywords

// build mspm model with patterns
modelA.Build(patternsToSearch)

inputString := "input document where the above pattern is searched for."
document := strings.NewReader(inputString)
output, err := modelA.MultiTermMatch(document)

// output ~= [{matched_word: n_count}, ..]

Test Coverage

TrieNode vs TrieHashNode benchmark

$ cd github.com/BlackRabbitt/mspm/ds/trie
$ go test -bench=.
goos: darwin
goarch: amd64
pkg: github.com/BlackRabbitt/mspm/ds/trie
BenchmarkTrieNodeInsert-4             500000          2582 ns/op
BenchmarkTrieNodeSearch-4           10000000           205 ns/op
BenchmarkTrieHashNodeInsert-4        1000000          1491 ns/op
BenchmarkTrieHashNodeSearch-4       10000000           206 ns/op
PASS
ok      github.com/BlackRabbitt/mspm/ds/trie    8.795s

Resources

Trie
mspm - Multi-String Pattern Matching algorithm. Generally used for Information Retrieval.
Aho-Corasick algorithm

mspm

Multi-String Pattern Matching Algorithm Using TrieHashNode