On Sun, Mar 12, 2023 at 12:05:59PM -0700, Joe Stringer wrote: > +Even if an LRU node may be acquired, maps of type ``BPF_MAP_TYPE_LRU_HASH`` > +may fail to insert the entry into the map if other CPUs are heavily contending > +on the global hashmap lock. "Even if an LRU node can be acquired, ..." > + > +This algorithm is described visually in the following diagram. See the > +description in commit 3a08c2fd7634 ("bpf: LRU List") for a full explanation of > +the corresponding operations: > + > +.. kernel-figure:: map_lru_hash_update.dot > + :alt: Diagram outlining the LRU eviction steps taken during map update > + > + LRU hash eviction during map update for ``BPF_MAP_TYPE_LRU_HASH`` and > + variants > + > <snipped> ... > +The dot file source for the above figure uses internal kernel function names > +for the node names in order to make the corresponding logic easier to find. Shouldn't the figure note above be in :alt:? Otherwise LGTM. -- An old man doll... just what I always wanted! - Clara
Attachment:
signature.asc
Description: PGP signature