Crate set_associative 

Set-associative cache with CLOCK eviction, SIMD tag matching, and custom allocator support.

Modules

alloc

Allocator abstraction layer.

Structs

DefaultLayout

Default cache layout: 16 ways, 8-bit tags, 2-bit CLOCK counters, 64-byte cache lines.

Metrics

Cache hit/miss counters.

PackedArray

Bit-packed array of small unsigned integers (1, 2, or 4 bits) stored in u64 words.

PairExtract

Standard (K, V) extraction — key is the first element.

SetAssociativeCache

A set-associative cache with CLOCK eviction, SIMD tag matching, and custom allocator support.

UpsertResult

Result of an SetAssociativeCache::upsert operation.

Enums

UpdateOrInsert

Whether an upsert updated an existing entry or inserted a new one.

Traits

CacheLayout

Compile-time cache geometry parameters.

Equivalent

Key equivalence trait.

KeyExtract

Strategy for extracting a key from a stored value.

Functions

div_ceil

Integer division rounding up.

fastrange

Fast alternative to modulo reduction. See https://lemire.me/blog/2016/06/27/a-fast-alternative-to-the-modulo-reduction/