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

【eBPF 内核实现深度拆解】Map 内核实现（下）：ringbuf / perfbuf / bloom / queue-stack / LPM

2026-06-12 | kernel · ebpf | #ebpf #bpf-maps #ringbuf #bloom-filter #lpm-trie #devmap #perf-event #linux-kernel

拆解性能关键的 ring buffer（mmap 双缓冲与 record 提交语义）、perf event array（perf_event_output 路径）、bloom filter（N_HASH 位图）、queue/stack（链式辅助结构）、LPM trie（前缀树），以及 devmap/cpumap 等重定向 map。