【文件属性】：
文件名称：sliding-window-aggregators:滑动窗口聚合算法的参考实现
文件大小：129KB
文件格式：ZIP
更新时间：2021-05-20 01:10:56
C++
推拉窗聚集器
此存储库包含滑动窗口聚合算法的参考实现。
所有这些算法都需要关联的运算符。 我们将算法分为两类：需要数据按顺序到达的算法和允许数据无序到达的算法。 我们将要求数据按顺序到达的算法称为FIFO算法，因为它们采用先进先出的语义。 我们将容忍无序数据的算法称为通用算法。
算法的算法复杂度是相对于窗口大小n的。
和文章提供了有关滑动窗口聚合算法的更多背景知识。
达巴
全名：摊销后的银行汇款人
订购：按顺序订购
操作员要求：关联性
时间复杂度：最坏情况下的O（1）
空间要求：2 n
首次出现：
实现：
DABA Lite
全名：摊销银行家的汇总器精简版
订购：按顺序订购
操作员要求：关联性
时间复杂度：最坏情况下的O（1）
空间要求： n + 2
首次出现：最坏情况下恒定时间内的有序滑动窗口聚合，正在审查中
实现：
国际篮联
全名：手指B树聚集器
排序：允许乱序，假
【文件预览】：
sliding-window-aggregators-master
----.travis.yml(217B)
----rust()
--------tests()
--------src()
--------Cargo.toml(2KB)
--------benches()
----cpp()
--------can-skip.sh(775B)
--------builder()
--------src()
--------.gitignore(5B)
--------Makefile(2KB)
--------build-and-test.sh(644B)
----LICENSE(11KB)
----experiments()
--------run_data.py(1KB)
--------run_dynamic.py(765B)
--------run_fifo.py(759B)
--------process_fifo.py(1KB)
--------process_data_latency.py(1KB)
--------process_dynamic.py(1KB)
--------process_utility.py(8KB)
--------run_latency.py(642B)
--------run_utility.py(8KB)
--------results()
--------process_latency.py(1KB)
--------run_data_latency.py(835B)
--------.gitignore(61B)
--------process_data.py(1KB)
----.gitignore(341B)
----README.md(5KB)