README
¶
collections
some useful datatypes inspired by collections and boltons
Install
go get -u github.com/FelixSeptem/collections
Data Structures
- queue
implement a thread safe FILO queue - stack
implement a thread safe FIFO stack - deque
deques are a generalization of stacks and queues ,inspired by deque - priority queue
implement a fix size queue with weight
Cache
- LRU
implement a thread safe Least Recently Usedref Code - LFU
implement a thread safe Least Frequently Usedref Code - ARC
implement a thread safe Adaptive Replacement Cacheref Paper:[1][2] Code
Others
Directories
¶
| Path | Synopsis |
|---|---|
|
Package arc implement Adaptive Replacement Cache inspired by http://code.activestate.com/recipes/576532/
|
Package arc implement Adaptive Replacement Cache inspired by http://code.activestate.com/recipes/576532/ |
|
Package deque implement a fixed size thread safe queue as a generalization of both queue and stack
|
Package deque implement a fixed size thread safe queue as a generalization of both queue and stack |
|
Package lru implement a thread safe lfu cache
|
Package lru implement a thread safe lfu cache |
|
Package lru implement a thread safe lru cache inspired by https://github.com/golang/groupcache/tree/master/lru
|
Package lru implement a thread safe lru cache inspired by https://github.com/golang/groupcache/tree/master/lru |
|
Package priority_queue implement a thread safe priority powered by "container/heap"
|
Package priority_queue implement a thread safe priority powered by "container/heap" |
|
Package queue implement a simple fix size FILO queue
|
Package queue implement a simple fix size FILO queue |
|
Package stack implement a simple fix size FIFO stack
|
Package stack implement a simple fix size FIFO stack |
Click to show internal directories.
Click to hide internal directories.