count-min-log alternatives and similar packages
Based on the "Data Structures" category.
Alternatively, view count-min-log alternatives based on common mentions on social networks and blogs.
-
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
A collection of useful, performant, and threadsafe Go datastructures. -
golang-set
A simple set type for the Go language. Trusted by Docker, 1Password, Ethereum and Hashicorp. -
-
-
-
-
boomfilters
Probabilistic data structures for processing continuous, unbounded streams. -
gocache
☔️ A complete Go cache library that brings you multiple ways of managing your caches -
-
hyperloglog
HyperLogLog with lots of sugar (Sparse, LogLog-Beta bias correction and TailCut space reduction) -
trie
Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching. -
go-geoindex
Go native library for fast point tracking and K-Nearest queries -
gostl
Data structure and algorithm library for go, designed to provide functions similar to C++ STL -
-
ttlcache
An in-memory string-interface{} map with various expiration options for golang -
Bloomfilter
Face-meltingly fast, thread-safe, marshalable, unionable, probability- and optimal-size-calculating Bloom filter in go -
hilbert
Go package for mapping values to and from space-filling curves, such as Hilbert and Peano curves. -
go-adaptive-radix-tree
Adaptive Radix Trees implemented in Go -
cuckoo-filter
Cuckoo Filter go implement, better than Bloom Filter, configurable and space optimized 布谷鸟过滤器的Go实现，优于布隆过滤器，可以定制化过滤器参数，并进行了空间优化 -
levenshtein
Go implementation to calculate Levenshtein Distance. -
-
goconcurrentqueue
Go concurrent-safe, goroutine-safe, thread-safe queue -
-
-
ring
Package ring provides a high performance and thread safe Go implementation of a bloom filter. -
go-rquad
:pushpin: State of the art point location and neighbour finding algorithms for region quadtrees, in Go -
-
set
A simple Set data structure implementation in Go (Golang) using LinkedHashMap. -
goset
Set is a useful collection but there is no built-in implementation in Go lang. -
nan
Zero allocation Nullable structures in one library with handy conversion functions, marshallers and unmarshallers -
hide
ID type with marshalling to/from hash to prevent sending IDs to clients. -
-
null
Nullable Go types that can be marshalled/unmarshalled to/from JSON.
Scout APM: A developer's best friend. Try free for 14-days
Do you think we are missing an alternative of count-min-log or a related project?
|
Run Linux Software Faster and Safer than Linux with Unikernels
sponsored
github.com/nanovms
|
Popular Comparisons
-
count-min-logvsttlcache
-
count-min-logvsgolang-set
-
count-min-logvsskiplist
-
count-min-logvscuckoofilter
-
count-min-logvsboomfilters
|
SaaSHub - Software Alternatives and Reviews
sponsored
www.saashub.com
|
README
Count-Min-Log
TL;DR: Count-Min-Log Sketch for improved Average Relative Error on low frequency events
Count-Min Sketch is a widely adopted algorithm for approximate event counting in large scale processing. However, the original version of the Count-Min-Sketch (CMS) suffers of some deficiences, especially if one is interested in the low-frequency items, such as in text- mining related tasks. Several variants of CMS have been proposed to compensate for the high relative error for low-frequency events, but the proposed solutions tend to correct the errors instead of preventing them. In this paper, we propose the Count-Min-Log sketch, which uses logarithm-based, approximate counters instead of linear counters to improve the average relative error of CMS at constant memory footprint.
This version implements the 16 bit register version. Will add back the 8-bit version soon.
Example Usage
import cml
...
sk, err := cml.NewDefaultSketch()
sk.IncreaseCount([]byte("scott pilgrim"))
...
sk.Frequency([]byte("scott pilgrim")) // ==> 1