【Lua实战】时间窗口计数：滑动窗口的环形数组实现

实战应用：用在哪里

容量预案需要知道滚动一小时的副本进入峰值，而不是全天累计。滑动窗口用 60 个槽位每槽记一分钟的进入数，定时器每分钟滚动一格，窗口和实时可得，内存固定 60 个数字，写入读取都是常数开销。相比保留每条进入记录再回头统计的做法，环形数组把统计成本从查询时刻挪到写入时刻，峰值查询零开销。

环形数组的滚动与累加

滚动先把下一格清零并把旧值从窗口和里扣掉，计数入口往当前格累加，窗口和永远是最近 60 分钟的真实总量。

local slots, cur, sum = {}, 0, 0
local function roll()
    cur = (cur % 60) + 1
    sum = sum - (slots[cur] or 0)
    slots[cur] = 0
end
local function add(n)
    slots[cur] = (slots[cur] or 0) + n
    sum = sum + n
end

峰值统计与拥堵提示

每分钟滚动后记录窗口峰值，副本入口处实时判断拥堵：窗口和超过 800 给后来者排队提示，不硬拦。

local peak = 0
setontimerex(164, 60)
function ontimer164()
    roll()
    if sum > peak then
        peak = sum
        setsysvarex("WINDOW_PEAK", peak, 1)
    end
    if sum > 800 then
        sendcentermsg("副本通道当前排队较多，建议错峰进入")
    end
end

验证与监控

模拟 61 分钟连续进入，第 61 分钟的首格旧值被正确滚出，窗口和与手工核对一致；峰值只增不减跨日保留；拥堵提示在 800 阈值上下各触发一次验证。多入口同时计数的并发场景单独压测，计数丢失率要求为零。窗口数据与副本实际进入流水逐分钟比对一刻钟，误差为零才算对齐。监控窗口峰值与实际拥堵投诉的相关性，峰值高但无投诉说明容量还有余量。

踩坑记录

roll 与 add 的先后顺序在分钟边界上出了偏差，先累加后滚动把整分钟计数丢进旧格，先滚动再累加才对齐语义。sum 的减法在槽位为 nil 时把 nil 当数用直接报错，槽位读取必须兜底 0。峰值落盘参数漏给，重启后峰值从零起算，容量预案拿到的历史峰值失真。60 槽语义是最近 60 个整分钟，不是自然小时，跨整点报表与窗口数对不上，口径写进注释与报表脚注。窗口大小从 60 调到 1440 的需求来过，环形结构的优势就是改一个常数，槽位语义要同步改名，别让代码里留着小时字样。