|
1
|
|
|
# -*- coding: utf-8 -*- |
|
|
|
|
|
|
2
|
|
|
# MIT License |
|
3
|
|
|
# |
|
4
|
|
|
# Copyright (c) 2021 Pincer |
|
5
|
|
|
# |
|
6
|
|
|
# Permission is hereby granted, free of charge, to any person obtaining |
|
7
|
|
|
# a copy of this software and associated documentation files |
|
8
|
|
|
# (the "Software"), to deal in the Software without restriction, |
|
9
|
|
|
# including without limitation the rights to use, copy, modify, merge, |
|
10
|
|
|
# publish, distribute, sublicense, and/or sell copies of the Software, |
|
11
|
|
|
# and to permit persons to whom the Software is furnished to do so, |
|
12
|
|
|
# subject to the following conditions: |
|
13
|
|
|
# |
|
14
|
|
|
# The above copyright notice and this permission notice shall be |
|
15
|
|
|
# included in all copies or substantial portions of the Software. |
|
16
|
|
|
# |
|
17
|
|
|
# THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, |
|
18
|
|
|
# EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF |
|
19
|
|
|
# MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. |
|
20
|
|
|
# IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY |
|
21
|
|
|
# CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, |
|
22
|
|
|
# TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE |
|
23
|
|
|
# SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. |
|
24
|
|
|
from time import time |
|
25
|
|
|
|
|
26
|
|
|
|
|
27
|
|
|
class SlidingWindow: |
|
|
|
|
|
|
28
|
|
|
def __init__(self, capacity: int, time_unit: float): |
|
29
|
|
|
self.capacity: int = capacity |
|
30
|
|
|
self.time_unit: float = time_unit |
|
31
|
|
|
|
|
32
|
|
|
self.__cur_time: float = time() |
|
33
|
|
|
self.__pre_count: int = capacity |
|
34
|
|
|
self.__cur_count: int = 0 |
|
35
|
|
|
|
|
36
|
|
|
def allow(self) -> bool: |
|
|
|
|
|
|
37
|
|
|
# Reset rate limit: |
|
38
|
|
|
if (time() - self.__cur_time) > self.time_unit: |
|
39
|
|
|
self.__cur_time = time() |
|
40
|
|
|
self.__pre_count = self.__cur_count |
|
41
|
|
|
self.__cur_count = 0 |
|
42
|
|
|
|
|
43
|
|
|
# Calculate the estimated count |
|
44
|
|
|
est_cnt = (self.__pre_count * ( |
|
45
|
|
|
self.time_unit - (time() - self.__cur_time) |
|
|
|
|
|
|
46
|
|
|
) / self.time_unit) + self.__cur_count |
|
47
|
|
|
|
|
48
|
|
|
# Request has passed the capacity |
|
49
|
|
|
if est_cnt > self.capacity: |
|
50
|
|
|
return False |
|
51
|
|
|
|
|
52
|
|
|
self.__cur_count += 1 |
|
53
|
|
|
return True |
|
54
|
|
|
|
Pincer-org /
Pincer
Loading history...