如何解决限制请求的算法/数据结构
def do_something(timestamp_in_ms)
我正在寻找一种进行简单请求限制的方法，以确保仅处理第二个中的前N个请求，其余的被丢弃。理想情况下，此时间间隔应为持续一秒的每个时间间隔（例如00：00：00.123-00：00：01.123），而不是仅时钟秒数（例如00：00：00-00：00：01）。
另外一个问题是do_something的调用非常频繁，因此节流必须高效。
解决方法
您可以使用队列来保存先前N-1个请求的时间戳，并将新候选请求的时间戳与队列中最早请求的时间戳进行比较。
- 如果差异大于一秒，则执行候选请求并将其时间戳添加到队列中；
- 如果差异小于一秒，则候选请求被抛出。
每当新的时间戳添加到队列中时，最早的时间戳就会被丢弃。
资源：
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
