Count-Min Sketch: contar millones de eventos con kilobytes de RAM

Un firewall que ve millones de paquetes por segundo no puede abrir una entrada en una tabla hash por cada IP distinta que procesa: se queda sin memoria en minutos. Necesita contar sin guardar cada evento, y ahí entra el count-min sketch, una estructura de datos probabilística que estima cuántas veces ocurrió algo usando apenas unos kilobytes. El...