You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
article provide more background on sliding window aggregation algorithms.
18
+
15
19
## FIFO Algorithms
16
20
-[DABA](cpp/src/DABA.hpp) and [DABA Lite](cpp/src/DABALite.hpp) are worst-case
17
21
O(1). The reference paper for DABA is [Low-Latency Sliding-Window Aggregation in Worst-Case Constant Time](https://dl.acm.org/doi/abs/10.1145/3093742.3093925).
@@ -23,7 +27,7 @@ window.
23
27
worst-case O(1). It is based on Chris Okasaki's real time queues. The reference
24
28
paper for IOA is [Low-Latency Sliding-Window Aggregation in Worst-Case Constant Time](https://dl.acm.org/doi/abs/10.1145/3093742.3093925).
25
29
-[Two-Stacks](cpp/src/TwoStacks.hpp) and [Two-Stacks Lite](cpp/src/TwoStacksLite.hpp)
26
-
are average-case O(1) and worst-case O(*n*). It was originally described by
30
+
are average-case O(1) and worst-case O(*n*). Two-Stacks was originally described by
27
31
[Jon Skeet on Stack Overflow](https://stackoverflow.com/questions/685060/design-a-stack-such-that-getminimum-should-be-o1).
0 commit comments