cb_index_t Struct Reference

Exact key->frame lookup over the resident set (chained hash). More...

Data Fields
int32_t *	bucket
	Head frame index per bucket, or -1.
int32_t *	next
	Per-frame chain link, or -1.
uint32_t	mask
	Bucket-count-minus-one bit mask.

Detailed Description

Exact key->frame lookup over the resident set (chained hash).

One chain node per frame, no tombstones, so hit accounting is precise; only eviction ordering is delegated to the policy.

Invariant

mask + 1 is the (power-of-two) bucket count.

Since

0.1.0

Definition at line 143 of file cache_bench.c.

Field Documentation

bucket

int32_t* cb_index_t::bucket

Head frame index per bucket, or -1.

Definition at line 144 of file cache_bench.c.

Referenced by internal_index_find(), internal_index_push(), internal_index_remove(), and internal_replay_open().

mask

uint32_t cb_index_t::mask

Bucket-count-minus-one bit mask.

Definition at line 146 of file cache_bench.c.

Referenced by internal_index_find(), internal_index_push(), internal_index_remove(), and internal_replay_open().

next

int32_t* cb_index_t::next

Per-frame chain link, or -1.

Definition at line 145 of file cache_bench.c.

Referenced by internal_index_find(), internal_index_push(), internal_index_remove(), and internal_replay_open().

---

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

• tools/cache_bench/src/cache_bench.c