streaming (538B)
1 # Streaming 2 3 - sequence of data items arrives one item after the other 4 - specific kind of [update_word] when you can only append to the right 5 - particular case of [sliding_window], in which you can also pop at the right 6 - [enumeration_streaming] 7 - [dynamic_membership_streaming] discussed in [ganardi2024regular] 8 9 also work on [sampling], [distinct_element], etc. 10 11 - possible variants: 12 - are results produced immediately, or only at the end of the stream? 13 - is the stream length bounded? is it known in advance? 14 15 Up: [algorithms]