#
lfu
Here are 35 public repositories matching this topic...
C++ cache with LRU/LFU/FIFO policies implementation
-
Updated
Mar 26, 2022 - C++
A powerful caching library for Python, with TTL support and multiple algorithm options.
memoization
algorithm
functional-programming
cache
lru
extensible
decorator
extendable
ttl
fifo
lru-cache
memoize-decorator
memoization-library
fifo-cache
lfu-cache
lfu
ttl-cache
cache-python
python-memoization
ttl-support
-
Updated
Aug 1, 2021 - Python
High performing caching package for node/javascript
javascript
lru
lru-cache
cache-replacement
lfu-cache
node-cache
lfu
cache-engine
least-recently-used
least-frequently-used
custom-hashtable
-
Updated
Mar 26, 2022 - JavaScript
Least Frequently Used Erlang Implementation
internal
unix
algorithm
erlang
tcp
unix-domain-socket
lfu
ranch
processes-counters
lfu-algorithm
quadrillion-hits
key-counters
store-counters
interaction-protocol
order-counters
-
Updated
Jan 10, 2021 - Erlang
Computer science 2nd semester @ LFU Innsbruck
-
Updated
Jun 16, 2017 - Java
LFU implemented in very basic (no interior mutability)
-
Updated
Oct 17, 2021 - Rust
This Repo contains basic modules like Use of Kernel level Libraries, Random Number generation, Heap Memory Module implementation via best-fit,first-fit,Buddy Systems,Virtual Memory Mechanisms FIFO,LFU,MFU, Process deadlock Mechanism Detection
kernel-module
fifo
deadlock-detection
mfu
heap-memory
lfu
buddy-system-allocation
best-first-search
best-fit
first-fit
-
Updated
May 3, 2020 - Makefile
Cache memory with LRU, LFU, LIFO and FIFO politics
-
Updated
Jul 23, 2020 - Objective-C
Test task on LRU and LFU caching implementation in JAVA.
-
Updated
Apr 9, 2021 - Java
sync.Map wrapper with transactions, TTL, capacity limit and FIFO or LFU eviction policy.
go
map
golang
sync
queue
cache
transaction
fifo
expiry
orderedmap
lfu-cache
lfu
eventually-consistent
capacity
eviction-callback
-
Updated
Feb 12, 2022 - Go
golang cache interface and some algorithm implementation
-
Updated
Apr 28, 2021 - Go
Improve this page
Add a description, image, and links to the lfu topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the lfu topic, visit your repo's landing page and select "manage topics."
Consider an LFU cache with
capacity=10i.eThe internal
cache.freqListis a linked list. Each of its entries represent a given frequency along with a map (bucket) with all the items with such frequency.The issue is that we never clean-up empty entries, over time the list grows larger and larger. It's not great.
Example:
W