实现一个高效的滑动时间窗口计数器

2023-01-27 11:03:24 +08:00
 roy2220

适合用于计算最近一段时间的样本均值

典型应用场景:成功率限流、QPS 限流

https://github.com/go-tk/stw

2134 次点击
所在节点    Go 编程语言
10 条回复
toomoy
2023-01-27 13:24:14 +08:00
集群做不到统一滑动吧?
melkor
2023-01-27 13:25:40 +08:00
@toomoy 当然是各自滑各自的
1423
2023-01-27 15:43:12 +08:00
没有 benchmark 怎么能说高效呢
GopherDaily
2023-01-28 02:24:57 +08:00
为什么有成熟稳定大规模落地的东西不直接用呢?

退一步将,大多数时候看汽车轮子比造牛车轮子的收益大很多
Nazz
2023-01-28 08:50:29 +08:00
普罗米修斯怎么样
julyclyde
2023-01-28 09:47:11 +08:00
@GopherDaily 评职称
roy2220
2023-01-28 16:51:22 +08:00
@GopherDaily 关于滑动时间窗口计数器,我的实现思路非常"取巧",代码短少,翻了一下 github 还没找到和我思路类似的实现,可以把你认为成熟实现贴出来和大家分享
ddd1
2023-01-28 17:16:27 +08:00
roy2220
2023-01-28 19:07:49 +08:00
@ddd1 已经看过了,你能说说 sentinel-golang 实现的滑动时间窗口有啥亮点吗?
ddd1
2023-01-29 10:33:22 +08:00
@roy2220 没做过对比

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/910821

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX