pub struct GdsfCacheConfig {
pub capacity: NonZeroUsize,
pub initial_age: f64,
pub max_size: u64,
}Expand description
Configuration for a GDSF (Greedy Dual-Size Frequency) cache.
GDSF assigns a priority to each item based on the formula:
Priority = (Frequency / Size) + Global_Age
This makes it ideal for caching variable-sized objects where you want to favor keeping many small popular items over few large items.
§Fields
capacity: Maximum number of entries the cache can hold. Each entry has memory overhead (~64-128 bytes) for keys, pointers, and metadata.initial_age: Initial global age value (default: 0.0)max_size: Maximum total size in bytes for cached values. Essential for GDSF since the algorithm optimizes based on object sizes. See module docs for guidance.
§Sizing Recommendations
Always set meaningful values for both fields:
- In-memory cache:
max_size= memory budget for values;capacity=max_size/ average_value_size - Disk-based cache:
max_size= disk space allocation;capacity=max_size/ average_object_size
§Examples
use cache_rs::config::GdsfCacheConfig;
use cache_rs::GdsfCache;
use core::num::NonZeroUsize;
// 10MB cache for variable-sized web responses (~2KB avg)
let config = GdsfCacheConfig {
capacity: NonZeroUsize::new(5_000).unwrap(),
initial_age: 0.0,
max_size: 10 * 1024 * 1024, // 10MB
};
let cache: GdsfCache<String, Vec<u8>> = GdsfCache::init(config, None);
// 100MB image cache with ~20KB average size
let config = GdsfCacheConfig {
capacity: NonZeroUsize::new(5_000).unwrap(),
initial_age: 0.0,
max_size: 100 * 1024 * 1024, // 100MB
};
let cache: GdsfCache<String, Vec<u8>> = GdsfCache::init(config, None);Fields§
§capacity: NonZeroUsizeMaximum number of key-value pairs the cache can hold. Account for ~64-128 bytes overhead per entry beyond value size.
initial_age: f64Initial global age value
max_size: u64Maximum total size in bytes for cached values.
Set based on your memory/disk budget. Avoid using u64::MAX.
Trait Implementations§
Source§impl Clone for GdsfCacheConfig
impl Clone for GdsfCacheConfig
Source§fn clone(&self) -> GdsfCacheConfig
fn clone(&self) -> GdsfCacheConfig
Returns a duplicate of the value. Read more
1.0.0 · Source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source. Read moreSource§impl Debug for GdsfCacheConfig
impl Debug for GdsfCacheConfig
impl Copy for GdsfCacheConfig
Auto Trait Implementations§
impl Freeze for GdsfCacheConfig
impl RefUnwindSafe for GdsfCacheConfig
impl Send for GdsfCacheConfig
impl Sync for GdsfCacheConfig
impl Unpin for GdsfCacheConfig
impl UnwindSafe for GdsfCacheConfig
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more