How awolverp/cachebox works
Cachebox exposes Python caching classes and a decorator, with Rust implementations providing thread-safe cache operations and eviction policies. The principal workflow is Python code selecting a cache, performing dictionary-like operations or using the decorator, and receiving cached values; policy logic governs lookup and eviction. The graph also shows the shared hash table and internal support layers. Some links rely on the SOURCE INDEX or README rather than complete source excerpts, so uncertain implementation details are omitted.
Main entry points: _cachebox.py Rust extension API · base.rs Base cache type · traits.rs Policy interfaces · lfupolicy.rs LFU policy
Components 29
Python API
- Python exports
cachebox/__init__.py - Rust extension API
cachebox/_cachebox.py - Cached wrappers
cachebox/_wrappers.py - Python utilities
cachebox/utils.py
Cache classes
- Base cache type
src/pyclasses/base.rs - Generic cache
src/pyclasses/cache.rs - FIFO cache
src/pyclasses/fifocache.rs - LFU cache
src/pyclasses/lfucache.rs - LRU cache
src/pyclasses/lrucache.rs - Random replacement
src/pyclasses/rrcache.rs - TTL cache
src/pyclasses/ttlcache.rs - Variable TTL cache
src/pyclasses/vttlcache.rs
Eviction policies
- Policy interfaces
src/policies/traits.rs - Shared policy logic
src/policies/common.rs - Common operations
src/policies/wrapped.rs - FIFO policy
src/policies/fifopolicy.rs - LFU policy
src/policies/lfupolicy.rs - LRU policy
src/policies/lrupolicy.rs - TTL policy
src/policies/ttlpolicy.rs - Variable TTL policy
src/policies/vttlpolicy.rs - Other policies
src/policies
Rust internals
- SwissTable storage
src/hashbrown/raw.rs - Lazy heap
src/internal/lazyheap.rs - Linked list
src/internal/linked_list.rs - Thread-safe init
src/internal/onceinit.rs - Pickle helpers
src/internal/pickle.rs - Python object aliases
src/internal/alias.rs - Runtime utilities
src/internal/utils.rs
Other components
- Python application
Connections 48
- Python application → Python exports: imports
- Python exports → Rust extension API: exports
cachebox/__init__.py - Python exports → Cached wrappers: exports
cachebox/__init__.py - Python exports → Python utilities: imports
cachebox/__init__.py - Python application → Cached wrappers: decorates functions
- Rust extension API → Generic cache: exposes classes
- Rust extension API → FIFO cache: exposes classes
- Rust extension API → LFU cache: exposes classes
- Rust extension API → LRU cache: exposes classes
- Rust extension API → Random replacement: exposes classes
- Rust extension API → TTL cache: exposes classes
- Rust extension API → Variable TTL cache: exposes classes
- Generic cache → Base cache type: uses base type
src/pyclasses/cache.rs - FIFO cache → Base cache type: uses base type
src/pyclasses/fifocache.rs - LFU cache → Base cache type: uses base type
src/pyclasses/lfucache.rs - LRU cache → Base cache type: uses base type
src/pyclasses/lrucache.rs - Random replacement → Base cache type: uses base type
src/pyclasses/rrcache.rs - TTL cache → Base cache type: uses base type
src/pyclasses/ttlcache.rs - Variable TTL cache → Base cache type: uses base type
src/pyclasses/vttlcache.rs - Generic cache → Common operations: uses operations
src/pyclasses/cache.rs - FIFO cache → FIFO policy: uses policy
src/pyclasses/fifocache.rs - LFU cache → LFU policy: uses policy
src/pyclasses/lfucache.rs - LRU cache → LRU policy: uses policy
src/pyclasses/lrucache.rs - Random replacement → Other policies: uses policy
src/pyclasses/rrcache.rs - TTL cache → TTL policy: uses policy
src/pyclasses/ttlcache.rs - Variable TTL cache → Variable TTL policy: uses policy
src/pyclasses/vttlcache.rs - FIFO policy → Policy interfaces: implements
src/policies/fifopolicy.rs - LFU policy → Policy interfaces: implements
src/policies/lfupolicy.rs - LRU policy → Policy interfaces: implements
src/policies/lrupolicy.rs - TTL policy → Policy interfaces: implements
src/policies/ttlpolicy.rs - Variable TTL policy → Policy interfaces: implements
src/policies/vttlpolicy.rs - FIFO policy → Shared policy logic: uses helpers
src/policies/fifopolicy.rs - LFU policy → Shared policy logic: uses helpers
src/policies/lfupolicy.rs - LRU policy → Shared policy logic: uses helpers
src/policies/lrupolicy.rs - TTL policy → Shared policy logic: uses helpers
src/policies/ttlpolicy.rs - Variable TTL policy → Shared policy logic: uses helpers
src/policies/vttlpolicy.rs - Common operations → Policy interfaces: wraps policies
src/policies/wrapped.rs - LFU policy → Lazy heap: uses heap
src/policies/lfupolicy.rs - Variable TTL policy → Lazy heap: uses heap
src/policies/vttlpolicy.rs - LRU policy → Linked list: uses list
src/policies/lrupolicy.rs - FIFO policy → SwissTable storage: uses table
src/policies/fifopolicy.rs - LFU policy → SwissTable storage: uses table
src/policies/lfupolicy.rs - LRU policy → SwissTable storage: uses table
src/policies/lrupolicy.rs - TTL policy → SwissTable storage: uses table
src/policies/ttlpolicy.rs - Variable TTL policy → SwissTable storage: uses table
src/policies/vttlpolicy.rs - Generic cache → Thread-safe init: initializes through
src/pyclasses/cache.rs - LFU cache → Thread-safe init: initializes through
src/pyclasses/lfucache.rs - TTL cache → Thread-safe init: initializes through
src/pyclasses/ttlcache.rs