基线 3:一台小机器上的限流器
关闭 AI 这是一场基线考试。导师已经关闭,也没有提示。独自完成,就像你没有打开任何助手时那样。这里没有任何诡计:每一条规则都写在练习里。你的结果只会和你自己在课程结束时的期末考试做比较。
大约给它所显示的那么多时间。对于基线来说,没通过也是一个很好的结果:在一次检查之后,记录这次尝试并继续会打开下一课,而获得证书并不需要基线。
一个小型的公共 API 需要一个限流器。它在一台很小的机器上连续运行好几个月,它的流量来自成千上万的客户端,这些客户端发送几个请求后就再也不会出现了。
算好的例子
s = new_state(2, 10) # 2 requests per 10 seconds
allow(s, 'a', 0) # True
allow(s, 'a', 3) # True
allow(s, 'a', 9) # False: 0 and 3 are in (-1, 9]
allow(s, 'b', 9) # True: b is separate
allow(s, 'a', 10) # True: 0 has left the window (0, 10]
allow(s, 'a', 13) # True: 3 has left (3, 13]
allow(s, 'a', 14) # False
allow(s, 'a', 23) # True编写 new_state(limit, window) 和 allow(state, client, t)。如果这个客户端在过去 window 秒内(也就是时间在 (t - window, t] 之内)被允许的请求少于 limit 个,allow 就返回 True,然后把这一个也计入;否则返回 False(被拒绝的请求不计入)。t 是一个整秒数,从一次调用到下一次调用永远不会减小。把一切都保存在 state 里:不要用全局变量。
内存:在 20,000 次调用中,会有超过 5,000 个不同的客户端经过,其中大多数发送几个请求后就再也不回来了。在 limit=3, window=60 的情况下,你的 state 在任何时候最多只能保存 2,500 项,按 kept() 的方式计数(deque 和 OrderedDict 的每一项也都会计入),每 100 次调用检查一次。
关闭 AI:这一题没有导师、提示或参考答案。只靠你自己的思考。
这个练习即将开放
完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。
这个浏览器屏蔽了 learn.floati.life 的 Cookie,所以你在这里完成的课程无法按顺序打开。请允许这个网站使用 Cookie,然后重新加载。