【高级技巧】滑动窗口：60槽计数器与限频判定

底层原理

"最近 60 秒击杀超过 300 只判脚本"这类判定需要滑动窗口计数。朴素做法每秒全量扫 60 秒日志，千人在线就是每秒 6 万次遍历。环形槽位法：60 个槽各记 1 秒内的数量，指针每秒前移一格、新数据写入新槽并顺带清掉 60 秒前的旧值，窗口总量用一个变量增量维护——写入 O(1)、查询 O(1)。它与固定窗口的本质差别在边界：固定窗口在第 59 秒打 299 只、第 61 秒再打 299 只就能逃逸判定，滑动窗口没有边界可钻，任何连续 60 秒都逃不过统计。

高级封装

窗口工厂：createWindow 返回带 add 与 sum 的闭包组，每实例独立计数。示例代码如下：

local function createWindow(w)
    local slots, total, head = {}, 0, 0
    return {
        add = function(c)
            head = (head + 1) % w
            total = total - (slots[head] or 0) + c
            slots[head] = c
        end,
        sum = function()
            return total
        end,
    }
end

反脚本接入：每秒喂入击杀数，窗口总量越线即触发行为复核。示例代码如下：

local killWindow = createWindow(60)
local function onSecondTick(actor, killsThisSec)
    killWindow.add(killsThisSec)
    if killWindow.sum() > 300 then
        sendmsg(actor, 1, "击杀节奏异常，行为已进入复核队列。")
    end
end

本篇的新技术点是增量维护总和：写入时顺带减旧槽加新值，查询不再遍历——sum 永远是现成的。

性能对比

同判定负载对比：全量扫描版每次判定遍历 60 条秒记录，千人在线每秒 6 万次表访问、实测 12ms；滑动窗口增量版每秒每人一次 add（3 次算术），千人合计 0.03ms，降 400 倍。内存：每窗口 60 槽约 480 字节，千人 480KB。精度上滑动窗口消灭了固定窗口的边界冲刺漏洞——59 秒 299 只加下窗 61 秒 299 只的逃逸打法，在滑动口径下必然触线。

适用边界

槽粒度就是统计粒度：60 个秒槽只回答"每秒"量级的问题，亚秒级检测需要更细的槽或事件流。只关心总量超限的判定是它的甜区；要精确回放每一秒的明细就老老实实存明细。指标维度越多，窗口实例越多——击杀、拾取、发言各一个窗口实例，别把多维数据挤进同一个槽。