data stream
Data that arrives continuously, one item at a time, and may never end, so it cannot be stored in full.
In more detail
Stream algorithms keep only a bounded summary, such as a ring buffer window or a Bloom filter. External sorting reads each sorted chunk as a stream, one value at a time.
Related terms
- ring buffer — A fixed-size array used as a loop: when writes reach the end they wrap to the start, overwriting the oldest data.
- moving average — The average of only the last k values in a stream, updated as each new value arrives.
- external sort — Sorting data too large to fit in memory by sorting it in memory-sized chunks written to disk, then merging the sorted chunks.
Taught in
- Deques And Ring Buffers — Algorithms & Data Structures for Working Engineers
- Choosing The Right Sequence — Algorithms & Data Structures for Working Engineers
- Binary Trees And Their Traversals — Algorithms & Data Structures for Working Engineers