linux-kernel - RE: [PATCH bpf-next v5 2/2] docs/bpf: Add LRU internals description and graph

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]

Message-ID: <6445401b297a1_19af02083@john.notmuch>
Date:   Sun, 23 Apr 2023 07:26:35 -0700
From:   John Fastabend <john.fastabend@...il.com>
To:     Joe Stringer <joe@...valent.com>, bpf@...r.kernel.org
Cc:     linux-doc@...r.kernel.org, linux-kernel@...r.kernel.org,
        ast@...nel.org, corbet@....net, martin.lau@...ux.dev,
        bagasdotme@...il.com, maxtram95@...il.com, john.fastabend@...il.com
Subject: RE: [PATCH bpf-next v5 2/2] docs/bpf: Add LRU internals description
 and graph

Joe Stringer wrote:
> Extend the bpf hashmap docs to include a brief description of the
> internals of the LRU map type (setting appropriate API expectations),
> including the original commit message from Martin and a variant on the
> graph that I had presented during my Linux Plumbers Conference 2022 talk
> on "Pressure feedback for LRU map types"[0].
> 
> The node names in the dot file correspond roughly to the functions where
> the logic for those decisions or steps is defined, to help curious
> developers to cross-reference and update this logic if the details of
> the LRU implementation ever differ from this description.
> 
> [0]: https://lpc.events/event/16/contributions/1368/
> 
> Signed-off-by: Joe Stringer <joe@...valent.com>
> Reviewed-by: Bagas Sanjaya <bagasdotme@...il.com>
> ---

Acked-by: John Fastabend <john.fastabend@...il.com>