C++ TinyWebServer性能跃迁：手撕定时器小根堆，告别无效连接

1. 为什么你的Web服务器需要定时器管理？

第一次写Web服务器的时候，我天真地以为只要处理好请求响应就万事大吉了。直到某天压测时发现内存疯狂泄漏，查了半天才发现是大量空闲连接没有及时释放。这就像开了一家餐厅却从不收拾餐桌，新客人来了只能站在脏盘子前干等。

定时器管理本质上是个资源回收问题。每个TCP连接都会占用文件描述符、内存等资源，而现实中总有些客户端建立连接后就"装死"：不发请求也不断开。我曾用netstat命令看到过存活超过12小时的"僵尸连接"，它们就像内存吸血鬼一样蚕食服务器性能。

传统解决方案有几种：

• 轮询检测：每隔N秒扫描所有连接，简单但效率低下
• 链表管理：按超时时间排序，插入O(n)查找O(1)
• 时间轮：哈希+链表，适合大量短周期定时器

但实测下来，小根堆方案在连接数超过1万时仍有毫秒级响应，内存占用仅为链表的60%。这得益于堆结构的两个魔法特性：

1. 插入/删除时间复杂度稳定在O(logn)
2. 获取最近超时连接只需O(1)

2. 手撕小根堆：从数据结构到工程实现

2.1 堆结构的核心逻辑

小根堆本质上是个完全二叉树，每个父节点都比子节点小。想象你是个严格的班主任，要求前排学生身高必须比后排矮。每次新生入学（插入节点）都要从后排开始，逐步向前比较调换位置，直到找到合适座位。

用代码实现这个场景需要三个关键操作：

cpp复制// 上浮操作：新生入学时的座位调整
void siftup_(size_t i) {
    while(i > 0) {
        size_t parent = (i-1)/2;
        if(heap_[parent] > heap_[i]) {
            swapNode_(i, parent);
            i = parent;
        } else break;
    }
}

// 下沉操作：优等生转学后的空缺填补
bool siftdown_(size_t i, size_t n) {
    auto index = i;
    auto child = 2*i + 1;
    while(child < n) {
        if(child+1 < n &&