Cache engine state (caller-owned; treat as private). More...

#include <ra8_keycache.h>

Collaboration diagram for ra8_keycache_t:

Data Fields
ra8_keycache_cfg_t	cfg
	Configuration (copied at init).
int32_t	pb_head
	Probationary MRU cell, or -1.
int32_t	pb_tail
	Probationary LRU cell, or -1.
int32_t	pt_head
	Protected MRU cell, or -1 (SLRU only).
int32_t	pt_tail
	Protected LRU cell, or -1 (SLRU only).
uint32_t	protected_count
	Cells in the protected segment.
uint32_t	protected_cap
	Protected-segment capacity (0 = LRU).
uint32_t	hits
	Get hits so far.
uint32_t	misses
	Get misses so far.
uint32_t	evictions
	Entries evicted so far.

Detailed Description

Cache engine state (caller-owned; treat as private).

Under LRU only the probationary list is used (it is the single recency list) and the protected segment stays empty; under SLRU both segments are live. protected_cap is 0 under LRU.

Invariant: Every valid cell is reachable from exactly one hash bucket.; Every cell is a member of exactly one segment list.; protected_count <= protected_cap <= cell_count.

Since: 0.1.0

Definition at line 217 of file ra8_keycache.h.

Field Documentation

◆ cfg

ra8_keycache_cfg_t ra8_keycache_t::cfg

Configuration (copied at init).

Definition at line 218 of file ra8_keycache.h.

Referenced by internal_access(), internal_cell_ptr(), internal_first_unpinned(), internal_hash(), internal_hash_insert(), internal_hash_lookup(), internal_hash_remove(), internal_key_eq(), internal_key_ptr(), internal_miss(), internal_push_head(), internal_seed_cells(), internal_slru_access(), internal_unlink(), internal_user_ptr(), ra8_glyph_atlas_stats(), ra8_keycache_get(), ra8_keycache_put(), ra8_keycache_stats(), ra8_tile_cache_capacity(), and ra8_tile_cache_stats().

◆ evictions

uint32_t ra8_keycache_t::evictions

Entries evicted so far.

Definition at line 227 of file ra8_keycache.h.

Referenced by internal_miss(), and ra8_keycache_stats().

◆ hits

uint32_t ra8_keycache_t::hits

Get hits so far.

Definition at line 225 of file ra8_keycache.h.

Referenced by ra8_keycache_get(), and ra8_keycache_stats().

◆ misses

uint32_t ra8_keycache_t::misses

Get misses so far.

Definition at line 226 of file ra8_keycache.h.

Referenced by ra8_keycache_get(), and ra8_keycache_stats().

◆ pb_head

int32_t ra8_keycache_t::pb_head

Probationary MRU cell, or -1.

Definition at line 219 of file ra8_keycache.h.

Referenced by internal_access(), internal_miss(), internal_seed_cells(), and internal_slru_access().

◆ pb_tail

int32_t ra8_keycache_t::pb_tail

Probationary LRU cell, or -1.

Definition at line 220 of file ra8_keycache.h.

Referenced by internal_access(), internal_miss(), internal_pick_victim(), internal_seed_cells(), and internal_slru_access().

◆ protected_cap

uint32_t ra8_keycache_t::protected_cap

Protected-segment capacity (0 = LRU).

Definition at line 224 of file ra8_keycache.h.

Referenced by internal_slru_access(), ra8_keycache_init(), and ra8_vmem_init().

◆ protected_count

uint32_t ra8_keycache_t::protected_count

Cells in the protected segment.

Definition at line 223 of file ra8_keycache.h.

Referenced by internal_miss(), and internal_slru_access().

◆ pt_head

int32_t ra8_keycache_t::pt_head

Protected MRU cell, or -1 (SLRU only).

Definition at line 221 of file ra8_keycache.h.

Referenced by internal_miss(), internal_seed_cells(), and internal_slru_access().

◆ pt_tail

int32_t ra8_keycache_t::pt_tail

Protected LRU cell, or -1 (SLRU only).

Definition at line 222 of file ra8_keycache.h.

Referenced by internal_miss(), internal_pick_victim(), internal_seed_cells(), and internal_slru_access().

The documentation for this struct was generated from the following file:

libs/ra8_mem/inc/ra8_keycache.h

Data Fields