文件名称：sliding-window-aggregators:滑动窗口聚合算法的参考实现
文件大小：129KB
文件格式：ZIP
更新时间：2024-06-08 18:57:36
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)