Struct GdsfMeta 

pub struct GdsfMeta {
    pub frequency: u64,
    pub priority: f64,
}

Metadata for GDSF (Greedy Dual-Size Frequency) cache entries.

GDSF is a sophisticated algorithm that considers:

• Frequency: How often the item is accessed
• Size: Larger items have lower priority per byte
• Aging: Global clock advances when items are evicted

Priority Calculation

priority = (frequency / size) + global_age

Items with lower priority are evicted first.

Examples

use cache_rs::meta::GdsfMeta;

let meta = GdsfMeta::new(1, 0.5); // frequency=1, priority=0.5
assert_eq!(meta.frequency, 1);
assert_eq!(meta.priority, 0.5);

Fields

frequency: u64

Access frequency count.

priority: f64

Calculated priority: (frequency / size) + clock. Lower priority = more likely to be evicted.

Implementations

impl GdsfMeta

pub fn new(frequency: u64, priority: f64) -> Self

Creates a new GDSF metadata with the specified frequency and priority.

Arguments

• frequency - Initial frequency count
• priority - Calculated priority value

pub fn increment(&mut self) -> u64

Increments the frequency counter and returns the new value.

pub fn calculate_priority(&mut self, size: u64, global_age: f64) -> f64

Calculates and updates the priority based on frequency, size, and global age.

Arguments

• size - Size of the cached item
• global_age - Current global age (clock value) of the cache

Returns

The newly calculated priority value.

Trait Implementations

impl Clone for GdsfMeta

fn clone(&self) -> GdsfMeta

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for GdsfMeta

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for GdsfMeta

fn default() -> GdsfMeta

Returns the “default value” for a type.

impl PartialEq for GdsfMeta

fn eq(&self, other: &GdsfMeta) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Copy for GdsfMeta

impl StructuralPartialEq for GdsfMeta