当前时间窗口获取的准确性不高、算法低效
我在测试sentinel-demo-basic包下的FlowQpsDemo类时，原本想一探源码的深奥，可是debug代码到WindowLeapArray类下的 public WindowWrap currentWindow(long time) {}时，发现高并发时获取当前index会存在重复问题导致效率低和正确率不高。
以下是我在WindowLeapArray类下写的main方法测试代码
public static void main(String[] bala){ long windowLength = 1000; long arrayLength = 87; for(int i = 0; i< 10; i++){ long time1 = System.currentTimeMillis(); try { Thread.sleep(100); } catch (InterruptedException e) { e.printStackTrace(); } long timeId = time1 / windowLength; int idx = (int)(timeId % arrayLength); System.out.println(time1+""+timeId+""+ idx+"************"+(time1 % windowLength)); // Cut the time to current window start. time1 = time1 - time1 % windowLength; System.out.println(time1);
}
}
测试结果
1535936384433153593638417433 1535936384000 1535936384542**153593638417**********542 1535936384000 1535936384682153593638417682 1535936384000 1535936384792**153593638417**********792 1535936384000 1535936384901153593638417901 1535936384000 1535936385010**153593638518**********10 1535936385000 1535936385119153593638518119 1535936385000 1535936385228**153593638518**********228 1535936385000 1535936385338153593638518******338 1535936385000 1535936385447**153593638518************447 1535936385000
idx 会出现多次重复
不知是该demo的问题还是我本地测试的问题，烦请指教！ 谢谢！
原提问者GitHub用户xuxifu
写回答
-
经窗口对齐后，在每个格子的时间间隔（windowLengthInMs）内的请求都会落入同一个格子，因此 idx 会一样。
原回答者GitHub用户sczyh30
2023-05-19 22:09:32赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
阿里云拥有国内全面的云原生产品技术以及大规模的云原生应用实践，通过全面容器化、核心技术互联网化、应用 Serverless 化三大范式，助力制造业企业高效上云，实现系统稳定、应用敏捷智能。拥抱云原生，让创新无处不在。
