0
0
mirror of https://mirrors.bfsu.edu.cn/git/linux.git synced 2025-01-01 19:34:35 +08:00
linux/Documentation
Joe Stringer 1a986518b8 docs/bpf: Add LRU internals description and graph
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@isovalent.com>
Signed-off-by: Daniel Borkmann <daniel@iogearbox.net>
Reviewed-by: Bagas Sanjaya <bagasdotme@gmail.com>
Acked-by: John Fastabend <john.fastabend@gmail.com>
Link: https://lore.kernel.org/bpf/20230422172054.3355436-2-joe@isovalent.com
2023-04-27 14:20:44 +02:00
..
ABI for-6.4/block-2023-04-21 2023-04-26 12:52:58 -07:00
accel accel/qaic: Add documentation for AIC100 accelerator driver 2023-04-06 08:23:03 +02:00
accounting
admin-guide - Split dm-bufio's rw_semaphore and rbtree. Offers improvements to 2023-04-26 13:05:21 -07:00
arch docs: move m68k architecture documentation under Documentation/arch/ 2023-04-10 16:46:11 -06:00
arm ARM: SoC devicetree changes for 6.4 2023-04-25 12:11:54 -07:00
arm64 irqchip/gic-v3: Add Rockchip 3588001 erratum workaround 2023-04-18 17:31:17 +01:00
block blk-crypto: remove blk_crypto_insert_cloned_request() 2023-03-16 09:35:09 -06:00
bpf docs/bpf: Add LRU internals description and graph 2023-04-27 14:20:44 +02:00
cdrom
core-api slab changes for 6.4 2023-04-25 13:00:41 -07:00
cpu-freq
crypto
dev-tools docs: kmemleak: adjust to config renaming 2023-04-20 17:53:38 -06:00
devicetree Networking changes for 6.4. 2023-04-26 16:07:23 -07:00
doc-guide
driver-api Thermal control updates for 6.4-rc1 2023-04-25 18:32:43 -07:00
fault-injection block: null_blk: make fault-injection dynamically configurable per device 2023-04-13 07:38:55 -06:00
fb
features
filesystems f2fs update for 6.4-rc1 2023-04-26 09:42:10 -07:00
firmware_class
firmware-guide ACPI: docs: enumeration: Correct reference to the I²C device data type 2023-03-07 14:09:49 +01:00
fpga
gpu Merge tag 'amd-drm-next-6.4-2023-03-17' of https://gitlab.freedesktop.org/agd5f/linux into drm-next 2023-03-20 16:44:36 +10:00
hid It has been a moderately calm cycle for documentation; the significant 2023-02-22 12:00:20 -08:00
hwmon hwmon: (aquacomputer_d5next) Add support for Aquacomputer Aquastream XT 2023-04-21 07:27:23 -07:00
i2c Documentation: i2c: correct spelling 2023-02-15 20:59:44 +01:00
iio
images
infiniband
input
isdn
kbuild Documentation/llvm: Add a note about prebuilt kernel.org toolchains 2023-04-08 22:48:15 +09:00
kernel-hacking Documentation: Add document for false sharing 2023-04-10 16:46:11 -06:00
leds Documentation: LEDs: Describe good names for network LEDs 2023-04-19 12:59:16 +01:00
litmus-tests LKMM scripting updates for v6.4 2023-04-24 12:02:25 -07:00
livepatch livepatch: fix ELF typos 2023-03-09 11:08:24 +01:00
locking docs: locking: refer to the actual existing config names 2023-02-23 12:26:00 -07:00
loongarch
maintainer docs: rebasing-and-merging: Drop wrong statement about git 2023-03-07 10:26:22 -07:00
mhi
mips
misc-devices
mm Commit volume in documentation is relatively low this time, but there is 2023-04-24 12:35:49 -07:00
netlabel
netlink net/handshake: Add a kernel API for requesting a TLSv1.3 handshake 2023-04-19 18:48:48 -07:00
networking Merge git://git.kernel.org/pub/scm/linux/kernel/git/netdev/net 2023-04-26 10:17:46 +02:00
nvdimm
nvme
PCI ixgb: Remove ixgb driver 2023-03-19 10:51:07 +00:00
pcmcia
peci
power Power management updates for 6.3-rc1 2023-02-21 12:13:58 -08:00
powerpc
process Networking changes for 6.4. 2023-04-26 16:07:23 -07:00
RCU doc: Update whatisRCU.rst 2023-04-05 13:47:18 +00:00
riscv riscv: Move early dtb mapping into the fixmap region 2023-04-13 18:14:26 -07:00
rust rust: sort uml documentation arch support table 2023-04-06 23:11:04 +02:00
s390 VFIO updates for v6.3-rc1 2023-02-25 11:52:57 -08:00
scheduler sched/doc: supplement CPU capacity with RISC-V 2023-03-07 10:19:04 -07:00
scsi scsi: core: Declare SCSI host template pointer members const 2023-03-24 19:19:19 -04:00
security
sound ALSA: hda/sigmatel: add pin overrides for Intel DP45SG motherboard 2023-04-06 08:10:18 +02:00
sphinx docs: Use HTML comments for the kernel-toc SPDX line 2023-02-16 16:06:44 -07:00
sphinx-static
spi
staging tee: optee: Add SMC for loading OP-TEE image 2023-04-03 08:57:49 +02:00
target
timers
tools Documentation/rtla: Add hwnoise man page 2023-02-13 23:56:46 -05:00
trace docs: trace: Fix typo in ftrace.rst 2023-04-20 17:53:38 -06:00
translations gpio updates for v6.4-rc1 2023-04-25 17:18:18 -07:00
usb docs: usb: Add documentation for the UVC Gadget 2023-03-09 15:18:33 +01:00
userspace-api Networking changes for 6.4. 2023-04-26 16:07:23 -07:00
virt - Add the necessary glue so that the kernel can run as a confidential 2023-04-25 10:48:08 -07:00
w1
watchdog Documentation/watchdog/hpwdt: Fix Format 2023-02-16 17:31:29 -07:00
.gitignore
atomic_bitops.txt
atomic_t.txt
Changes
CodingStyle
conf.py docs: turn off "smart quotes" in the HTML build 2023-04-20 17:53:18 -06:00
docutils.conf
dontdiff
index.rst docs: create a top-level arch/ directory 2023-03-23 13:27:27 -06:00
Kconfig
Makefile
memory-barriers.txt
SubmittingPatches
subsystem-apis.rst