Lines Matching refs:LRU

6 BPF_MAP_TYPE_HASH, with PERCPU and LRU Variants
28 variants add LRU semantics to their respective hash tables. An LRU hash
30 table reaches capacity. An LRU hash maintains an internal LRU list that
31 is used to select elements for eviction. This internal LRU list is
32 shared across CPUs but it is possible to request a per CPU LRU list with
34 following table outlines the properties of LRU maps depending on the a
40 **BPF_F_NO_COMMON_LRU**  Per-CPU LRU, global map   Per-CPU LRU, per-cpu map
41 **!BPF_F_NO_COMMON_LRU** Global LRU, global map    Global LRU, per-cpu map
147 This example shows how to declare an LRU Hash with a struct key and a
230 Updating elements in LRU maps may trigger eviction behaviour when the capacity
232 attempts in order to enforce the LRU property which have increasing impacts on
241 description in commit 3a08c2fd7634 ("bpf: LRU List") for a full explanation of
245    :alt:    Diagram outlining the LRU eviction steps taken during map update.
247    LRU hash eviction during map update for ``BPF_MAP_TYPE_LRU_HASH`` and