mirror of
https://github.com/openwrt/packages.git
synced 2026-04-15 19:02:09 +00:00
f2c07b9ba0
Changes since 5.3.1: - v6.0: Drop Python 3.7 support; add Python 3.12/3.13 - v6.0: TTLCache now uses monotonic time for expiry - v7.0: Cache classes are now generic (PEP 585 type hints) - v7.0: New MRUCache (most-recently-used) eviction policy - Various performance improvements across all cache types Also add test.sh to verify LRU/LFU/TTL caches and @cached decorator. Link: https://github.com/tkem/cachetools/blob/master/CHANGELOG.rst Signed-off-by: Alexandru Ardelean <alex@shruggie.ro>
52 lines
1.0 KiB
Bash
Executable File
52 lines
1.0 KiB
Bash
Executable File
#!/bin/sh
|
|
|
|
[ "$1" = "python3-cachetools" ] || exit 0
|
|
|
|
python3 - << EOF
|
|
import sys
|
|
import cachetools
|
|
|
|
if cachetools.__version__ != "$2":
|
|
print("Wrong version: " + cachetools.__version__)
|
|
sys.exit(1)
|
|
|
|
from cachetools import LRUCache, TTLCache, LFUCache, cached
|
|
|
|
# LRUCache: evicts least recently used
|
|
cache = LRUCache(maxsize=2)
|
|
cache["a"] = 1
|
|
cache["b"] = 2
|
|
cache["c"] = 3 # evicts "a"
|
|
assert "a" not in cache
|
|
assert cache["b"] == 2
|
|
assert cache["c"] == 3
|
|
|
|
# LFUCache: evicts least frequently used
|
|
lfu = LFUCache(maxsize=2)
|
|
lfu["x"] = 10
|
|
lfu["y"] = 20
|
|
_ = lfu["x"] # x accessed twice
|
|
lfu["z"] = 30 # evicts "y" (lower frequency)
|
|
assert "x" in lfu
|
|
assert "y" not in lfu
|
|
|
|
# TTLCache: entries expire
|
|
ttl = TTLCache(maxsize=10, ttl=60)
|
|
ttl["key"] = "val"
|
|
assert ttl["key"] == "val"
|
|
|
|
# @cached decorator
|
|
call_count = [0]
|
|
|
|
@cached(cache=LRUCache(maxsize=4))
|
|
def expensive(n):
|
|
call_count[0] += 1
|
|
return n * n
|
|
|
|
assert expensive(3) == 9
|
|
assert expensive(3) == 9 # cached, no extra call
|
|
assert call_count[0] == 1
|
|
|
|
sys.exit(0)
|
|
EOF
|