用python实现limit算法

Limit算法是一种基于漏桶算法的流量控制算法，可以用于限制一段时间内的请求次数。具体实现可以参考下面的Python代码：

import time

class Limit:
    def __init__(self, rate, capacity):
        self.rate = rate  # 每秒请求数
        self.capacity = capacity  # 漏桶容量
        self.water = 0  # 当前水量
        self.last_time = time.time()  # 上次请求时间

    def allow(self):
        now = time.time()
        self.water = max(0, self.water - (now - self.last_time) * self.rate)  # 先漏水
        self.last_time = now
        if self.water < self.capacity:
            self.water += 1
            return True
        else:
            return False

其中，`rate`表示每秒请求数，`capacity`表示漏桶容量。`water`表示当前水量，`last_time`表示上次请求时间。

在`allow`方法中，先计算出当前时间与上次请求时间的时间差，然后将漏桶中的水量减去时间差乘以每秒请求数，即先漏水。然后将当前时间赋值给`last_time`，判断漏桶中的水量是否小于容量，如果小于，则将水量加1，返回True，表示允许请求；否则返回False，表示拒绝请求。