README
¶
A collection of idiomatic patterns for Go language.
Patterns
| Pattern | Description | Status |
|---|---|---|
| Barrier | Prevents a process from proceeding until all N processes reach to the barrier | ✔ |
| Deadline | Implements Deadline pattern | ✔ |
| DRF | Implements Dominant Resource Fairness | ✔ |
| JumpHash | Provides a jump consistent hash implementation | ✔ |
| LRU | Implements a LRU cache | ✔ |
| Publish/Subscribe | Passes information to a collection of recipients who subscribed to a topic | ✔ |
| RingHash | Provides a ring hash implementation | ✔ |
| Semaphore | Allows controlling access to a common resource | ✔ |
| Singleton | Restricts instantiation of a type to one object | ✔ |
| Subsetting | Implements client deterministic subsetting | ✔ |
| SkipList | Implements Skip List data structure | ✔ |
| BloomFilter | Implements Bloom filter | ✔ |
| Count-Min Sketch | Implements Count-Min Sketch | ✔ |
| HyperLogLog | Implements HyperLogLog cardinality estimation | ✔ |
| Circuit Breaker | Implements Circuit Breaker | ✔ |
| Rate Limiter | Implements Rate Limiter | ✔ |
| Bit Flag | Implements Bit Flag | ✔ |
| Base58 | Implements Base58 Encoder | ✔ |
| Sequence | Implements snowflake similar sequence generator | ✔ |
Directories
¶
| Path | Synopsis |
|---|---|
|
pkg
|
|
|
barrier
Package barrier provides a barrier implementation.
|
Package barrier provides a barrier implementation. |
|
base58
Package base58 implements Base58 Encoder interface.
|
Package base58 implements Base58 Encoder interface. |
|
bitflag
Package bitflag implements bit flag.
|
Package bitflag implements bit flag. |
|
bloom
Package bloom implements a Bloom filter.
|
Package bloom implements a Bloom filter. |
|
breaker
Package breaker implements Circuit Breaker pattern.
|
Package breaker implements Circuit Breaker pattern. |
|
countminsketch
Package countminsketch implements Count-Min Sketch.
|
Package countminsketch implements Count-Min Sketch. |
|
deadline
Package deadline implements Deadline pattern.
|
Package deadline implements Deadline pattern. |
|
dll
Package dll provides a lock-free implementation of doubly linked list.
|
Package dll provides a lock-free implementation of doubly linked list. |
|
drf
Package drf implements Dominant Resource Fairness.
|
Package drf implements Dominant Resource Fairness. |
|
fileutil
Package fileutil implements some file utils.
|
Package fileutil implements some file utils. |
|
heapsort
Package heapsort implements Heapsort.
|
Package heapsort implements Heapsort. |
|
hyperloglog
Package hyperloglog implements HyperLogLog cardinality estimation.
|
Package hyperloglog implements HyperLogLog cardinality estimation. |
|
jumphash
Package jumphash provides a jump consistent hash implementation.
|
Package jumphash provides a jump consistent hash implementation. |
|
log
Package log implements a minimalistic Logger interface.
|
Package log implements a minimalistic Logger interface. |
|
lru
Package lru implements a LRU cache.
|
Package lru implements a LRU cache. |
|
mergesort
Package mergesort implements Mergesort.
|
Package mergesort implements Mergesort. |
|
multilane
Package multilane implements a concurrent blocking multiset.
|
Package multilane implements a concurrent blocking multiset. |
|
nocopy
Package nocopy implements the interface for -copylocks checker from `go vet`.
|
Package nocopy implements the interface for -copylocks checker from `go vet`. |
|
pubsub
Package pubsub provides a pubsub implementation.
|
Package pubsub provides a pubsub implementation. |
|
quickselect
Package quickselect implements Quickselect.
|
Package quickselect implements Quickselect. |
|
quicksort
Package quicksort implements Quicksort.
|
Package quicksort implements Quicksort. |
|
randomsequence
Package randomsequence implements quadratic residues based random sequence.
|
Package randomsequence implements quadratic residues based random sequence. |
|
ratelimit
Package ratelimit implements a rate limiter.
|
Package ratelimit implements a rate limiter. |
|
ringhash
Package ringhash provides a ring hash implementation.
|
Package ringhash provides a ring hash implementation. |
|
semaphore
Package semaphore provides a semaphore implementation.
|
Package semaphore provides a semaphore implementation. |
|
sequence
Package sequence implements Iceflake sequence generator interface.
|
Package sequence implements Iceflake sequence generator interface. |
|
singleton
Package singleton provides a singleton implementation.
|
Package singleton provides a singleton implementation. |
|
skiplist
Package skiplist provides a Skip List implementation.
|
Package skiplist provides a Skip List implementation. |
|
spinlock
Package spinlock implements Spinlock.
|
Package spinlock implements Spinlock. |
|
spsc
Package spsc implements a Single-Producer / Single-Consumer queue.
|
Package spsc implements a Single-Producer / Single-Consumer queue. |
|
subset
Package subset implements deterministic subsetting.
|
Package subset implements deterministic subsetting. |
|
tlv
Package tlv implements Type-Length-Value encoding.
|
Package tlv implements Type-Length-Value encoding. |
Click to show internal directories.
Click to hide internal directories.