Cuckoo Hashing：最坏 O(1) 查找的优雅设计
传统哈希表的 O(1) 查找是'期望'——运气不好时，线性探测可能走 50 步。Cuckoo Hashing 给出了'确定性' O(1)：最多查 2 次（或 d 次）就知道元素在不在。这个保证对网络设备中的精确匹配至关重要。
dpdk 标签归档
共 3 篇文章 · 返回首页
【eBPF 系列】XDP：在网卡驱动层就把包丢掉
当 DDoS 洪水来袭，iptables 在协议栈里挣扎，而 XDP 在网卡驱动层就把垃圾包丢了。不进协议栈、不分配 skb、不走 netfilter——这才是丢包该有的样子。
跨越世纪的挑战：从C10K到C10M，现代网络架构如何突破并发极限
深度解析C10K到C10M问题的演进，涵盖从select/poll到epoll、io_uring的I/O模型变革，Reactor与Proactor模式的实现，事件驱动架构，内核旁路技术（DPDK），以及Go/Erlang的M:N调度模型，全面剖析现代高并发网络编程的理论本质与工程实践。