Daniel Borkmann
7d74744561
UPSTREAM: bpf, lru: avoid messing with eviction heuristics upon syscall lookup ...
commit 50b045a8c0ccf44f76640ac3eea8d80ca53979a3 upstream.
One of the biggest issues we face right now with picking LRU map over
regular hash table is that a map walk out of user space, for example,
to just dump the existing entries or to remove certain ones, will
completely mess up LRU eviction heuristics and wrong entries such
as just created ones will get evicted instead. The reason for this
is that we mark an entry as "in use" via bpf_lru_node_set_ref() from
system call lookup side as well. Thus upon walk, all entries are
being marked, so information of actual least recently used ones
are "lost".
In case of Cilium where it can be used (besides others) as a BPF
based connection tracker, this current behavior causes disruption
upon control plane changes that need to walk the map from user space
to evict certain entries. Discussion result from bpfconf [0] was that
we should simply just remove marking from system call side as no
good use case could be found where it's actually needed there.
Therefore this patch removes marking for regular LRU and per-CPU
flavor. If there ever should be a need in future, the behavior could
be selected via map creation flag, but due to mentioned reason we
avoid this here.
[0] http://vger.kernel.org/bpfconf.html
Fixes: 29ba732acbee ("bpf: Add BPF_MAP_TYPE_LRU_HASH")
Fixes: 8f8449384ec3 ("bpf: Add BPF_MAP_TYPE_LRU_PERCPU_HASH")
Signed-off-by: Daniel Borkmann <daniel@iogearbox.net>
Acked-by: Martin KaFai Lau <kafai@fb.com>
Signed-off-by: Alexei Starovoitov <ast@kernel.org>
Signed-off-by: Greg Kroah-Hartman <gregkh@linuxfoundation.org>
Signed-off-by: Sorayukii <sorayukii69@gmail.com>
2026-05-15 17:55:38 +07:00
UPSTREAM: bpf, lru: avoid messing with eviction heuristics upon syscall lookup
2026-05-15 17:55:38 +07:00
cgroup: psi: added lacked function 'subsys_cgroup_allow_attach'.
2026-05-15 17:50:47 +07:00
UPSTREAM: kdb: use correct pointer when 'btc' calls 'btt'
2022-02-21 16:30:05 +01:00
BACKPORT: bpf: add support for sys_enter_* and sys_exit_* tracepoints
2026-05-15 17:55:20 +07:00
Merge branch 'android-4.9-q' of https://android.googlesource.com/kernel/common into lineage-20
2023-01-19 15:42:12 +01:00
Merge remote-tracking branch 'common/android-4.9-q' into android12-4.9-sdm845
2022-07-18 14:05:31 +03:00
BACKPORT: rcu: Ports some of RCU's taken from k4.14
2026-05-15 17:49:30 +07:00
treewide: Backport new vmalloc for large performance benefits
2026-05-15 17:48:25 +07:00
Merge remote-tracking branch 'common/android-4.9-q' into android12-4.9-sdm845
2022-06-12 01:39:01 +03:00
rcu: Fix self-wakeups for grace-period kthread
2026-05-15 17:49:36 +07:00
cpuset: Remove cpuset_update_active_cpus()'s parameter.
2026-05-15 17:50:33 +07:00
BACKPORT: rcu: Ports some of RCU's taken from k4.14
2026-05-15 17:49:30 +07:00
UPSTREAM: bpf: fix corruption on concurrent perf_event_output calls
2026-05-15 17:55:26 +07:00
BACKPORT: Provide in-kernel headers to make extending kernel easier
2019-07-03 14:30:53 -04:00
acct: fix potential integer overflow in encode_comp_t()
2023-01-07 12:07:31 +01:00
Merge branch 'android-4.9-q' of https://android.googlesource.com/kernel/common into lineage-18.1-caf-sdm845
2021-04-26 01:27:02 +03:00
audit: fix a net reference leak in audit_list_rules_send()
2021-04-07 12:05:41 +02:00
audit: CONFIG_CHANGE don't log internal bookkeeping as an event
2020-10-01 20:40:07 +02:00
audit: fix a net reference leak in audit_list_rules_send()
2021-04-07 12:05:41 +02:00
Merge android-4.9.204(72e8598) into msm-4.9
2020-01-06 18:13:26 +08:00
kbuild: fix kernel/bounds.c 'W=1' warning
2018-11-13 11:16:57 -08:00
ANDROID: cfi: Remove unused variable in ptr_to_check_fn
2019-03-06 18:27:16 +00:00
rcu: Migrate callbacks earlier in the CPU-offline timeline
2026-05-15 17:49:31 +07:00
Merge branch 'android-4.9-q' of https://android.googlesource.com/kernel/common into HEAD
2020-06-30 02:33:58 +03:00
memcg: account security cred as well to kmemcg
2020-01-12 11:24:13 +01:00
BACKPORT: delayacct: track delays from thrashing cache pages
2019-03-22 14:08:39 -07:00
cgroup: Call cgroup_release() before __exit_signal()
2026-05-15 17:50:40 +07:00
BACKPORT: bpf: make jited programs visible in traces
2026-05-15 17:54:30 +07:00
BACKPORT: cgroup: cgroup v2 freezer
2026-05-15 17:50:46 +07:00
mm, futex: fix shared futex pgoff on shmem huge page
2021-07-11 12:46:40 +02:00
BACKPORT: kheaders: Do not regenerate archive if config is not changed
2019-07-03 14:31:16 -04:00
treewide: Backport new vmalloc for large performance benefits
2026-05-15 17:48:25 +07:00
Merge android-4.9.170 ( 1ef64da) into msm-4.9
2019-05-30 14:15:13 +08:00
jump_label: Disable jump labels in __exit code
2021-06-06 18:42:18 +03:00
BACKPORT: bpf: make jited programs visible in traces
2026-05-15 17:54:30 +07:00
locking/rwsem: for rwsem prio aware enhancement
2019-01-08 16:14:39 +08:00
This is the 4.9.117 stable release
2018-08-03 08:50:05 +02:00
treewide: Backport new vmalloc for large performance benefits
2026-05-15 17:48:25 +07:00
Merge remote-tracking branch 'common/android-4.9-q' into android12-4.9-sdm845
2022-07-18 14:05:31 +03:00
BACKPORT: kheaders: Move from proc to sysfs
2019-07-03 14:31:02 -04:00
usermodehelper: reset umask to default before executing user process
2020-10-14 09:48:14 +02:00
This is the 4.9.327 stable release
2022-09-05 14:02:59 +02:00
Merge branch 'android-4.9-q' of https://android.googlesource.com/kernel/common into lineage-18.1-caf-sdm845
2021-07-22 02:11:11 +03:00
cgroup: move cgroup files under kernel/cgroup/
2026-05-15 17:50:29 +07:00
mm, devm_memremap_pages: kill mapping "System RAM" support
2019-01-13 10:03:51 +01:00
treewide: Backport new vmalloc for large performance benefits
2026-05-15 17:48:25 +07:00
x86/mm: split vmalloc_sync_all()
2020-04-02 17:20:26 +02:00
padata: purge get_cpu and reorder_via_wq from padata_do_serial
2020-05-27 16:41:53 +02:00
BACKPORT: locking/refcount: Create unchecked atomic_t implementation
2026-05-15 17:54:59 +07:00
UPSTREAM: locking/atomic, kref: Add KREF_INIT()
2021-01-05 16:00:48 +00:00
memcg: enable accounting for pids in nested pid namespaces
2021-09-22 11:43:08 +02:00
profiling: fix shift-out-of-bounds bugs
2021-09-26 13:36:18 +02:00
ptrace: Reimplement PTRACE_KILL by always sending SIGKILL
2022-06-14 16:52:28 +02:00
reboot: fix overflow parsing reboot cpu number
2020-11-18 18:26:32 +01:00
kernel/relay.c: fix memleak on destroy relay channel
2020-08-26 10:29:03 +02:00
BACKPORT: bpf: drop unnecessary context cast from BPF_PROG_RUN
2026-05-15 17:54:14 +07:00
BACKPORT: cgroup: freezer: call cgroup_enter_frozen() with preemption disabled in ptrace_stop()
2026-05-15 17:50:47 +07:00
Merge remote-tracking branch 'common/android-4.9-q' into android12-4.9-sdm845
2022-06-12 01:39:01 +03:00
sched/walt: Fix the memory leak of idle task load pointers
2018-09-20 19:00:55 +05:30
Mark HI and TASKLET softirq synchronous
2018-08-15 18:14:42 +02:00
stop_machine: Use raw spinlocks
2018-08-03 07:55:24 +02:00
Merge remote-tracking branch 'common/android-4.9-q' into lineage-18.1-caf-sdm845
2021-10-19 16:05:50 +03:00
BACKPORT: signal: support CLONE_PIDFD with pidfd_send_signal
2019-09-03 13:44:59 -07:00
Revert "add toggle for disabling newly added USB devices"
2023-03-01 21:14:36 +02:00
taskstats: fix data-race
2020-01-12 11:24:12 +01:00
tracepoint: Do not fail unregistering a probe due to memory failure
2021-03-03 17:44:38 +01:00
taskstats: Cleanup the use of task->exit_code
2022-02-23 11:56:40 +01:00
userns: move user access out of the mutex
2018-09-09 20:01:24 +02:00
sys: don't hold uts_sem while accessing userspace memory
2018-09-09 20:01:24 +02:00
rcu: Create RCU-specific workqueues with rescuers
2026-05-15 17:49:31 +07:00
UPSTREAM: psi: fix aggregation idle shut-off
2019-03-22 14:15:01 -07:00
7d74744561