发布来自土法炼钢兴趣小组的知识、笔记、进展和应用。主题包括数据结构和算法、编程语言、网络安全、密码学等。
共 5 篇文章 · 返回首页
高频交易（HFT）的工程难点不在策略，而在「让一行代码以纳秒为单位稳定运行」。本文从延迟预算分解开始，依次走过 colocation 与微波链路、内核旁路（DPDK / Solarflare Onload / AF_XDP）、NUMA 与缓存调优、FPGA tick-to-trade、lock-free SPSC 队列、以及 Python 在这种系统中的合理边界。给出可运行的 numba 版 SPSC ring buffer 与 timeit 基准，用于演示热路径的设计思想。
当内核网络栈的上下文切换和拷贝开销成为瓶颈时，DPDK 提供了内核旁路方案。本文从 PMD 轮询模型、Hugepage 内存管理、NUMA 亲和到 F-Stack 用户态协议栈，系统讲解 DPDK 的工程原理与生产实践。
传统哈希表的 O(1) 查找是'期望'——运气不好时，线性探测可能走 50 步。Cuckoo Hashing 给出了'确定性' O(1)：最多查 2 次（或 d 次）就知道元素在不在。这个保证对网络设备中的精确匹配至关重要。
当 DDoS 洪水来袭，iptables 在协议栈里挣扎，而 XDP 在网卡驱动层就把垃圾包丢了。不进协议栈、不分配 skb、不走 netfilter——这才是丢包该有的样子。
深度解析C10K到C10M问题的演进，涵盖从select/poll到epoll、io_uring的I/O模型变革，Reactor与Proactor模式的实现，事件驱动架构，内核旁路技术（DPDK），以及Go/Erlang的M:N调度模型，全面剖析现代高并发网络编程的理论本质与工程实践。