cb_lru_t Struct Reference

LRU recency list threaded through prev/next frame-index arrays. More...

Data Fields
int32_t *	prev
	prev[f] – frame nearer MRU, or -1.
int32_t *	next
	next[f] – frame nearer LRU, or -1.
int32_t	head
	Most-recently-used frame, or -1.
int32_t	tail
	Least-recently-used frame (the victim).

Detailed Description

LRU recency list threaded through prev/next frame-index arrays.

Definition at line 241 of file policies.c.

Field Documentation

head

int32_t cb_lru_t::head

Most-recently-used frame, or -1.

Definition at line 244 of file policies.c.

Referenced by internal_lru_init(), internal_lru_to_head(), and internal_lru_unlink().

next

int32_t* cb_lru_t::next

next[f] – frame nearer LRU, or -1.

Definition at line 243 of file policies.c.

Referenced by internal_lru_init(), internal_lru_to_head(), and internal_lru_unlink().

prev

int32_t* cb_lru_t::prev

prev[f] – frame nearer MRU, or -1.

Definition at line 242 of file policies.c.

Referenced by internal_lru_init(), internal_lru_to_head(), and internal_lru_unlink().

tail

int32_t cb_lru_t::tail

Least-recently-used frame (the victim).

Definition at line 245 of file policies.c.

Referenced by internal_lru_init(), internal_lru_to_head(), internal_lru_unlink(), and internal_lru_victim().

---

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

• tools/cache_bench/src/policies.c