The stream is much larger than the memory budget
Keeping all elements solely to answer counting questions can be an inefficient fit for the task.
sketchstream uses a compact summary of the supported stream to answer frequency and distinct-count questions without storing the full event history.