stream

Definition

A sequence of items that arrives continuously and can be read only once, with no room to store it all. That constraint defines the streaming model of computation: answer queries in one pass using memory sublinear in the input, accepting approximation as the price. Note the unrelated everyday usage in LLM systems, where streaming refers to emitting generated tokens incrementally rather than to this computational model.