The purpose of this technical report is to compare multistage
filters and sketches with respect to their ability to identify heavy hitters.
In a nutshell, the conclusion is that multistage filters identify heavy hitters
using less memory than sketches, but some sketches support important other
operations, more specifically they can be added and subtracted without any need
to re-read the data stream(s).
Pre-2018 CSE ID: CS2004-0784
