土法炼钢兴趣小组的算法知识备份

【eBPF 内核实现深度拆解】Map 内核实现（上）：hash / array / per-CPU 的数据结构与并发模型

2026-06-12 | kernel · ebpf | #ebpf #bpf-maps #hash-map #array-map #per-cpu #rcu #spinlock #linux-kernel

从 bpf_map_ops 虚函数表出发，逐层拆解 BPF_MAP_TYPE_HASH、BPF_MAP_TYPE_ARRAY、per-CPU 变体的内核实现——htab 的 bucket 链表与 prealloc、bpf_array 的零拷贝共享、per-CPU 分配器的无锁语义。