CM-Sketch - это структура вероятности, которая может оценить частоту каждого элемента в потоке данных. Он широко используется в мониторинге сети, потому что CM-Sketch может возвращать время посещения определенного IP-адреса. Кроме того, он занимает сублинейное пространство и имеет теоретическую гарантированную погрешность ответов. Однако в настоящее время в современной коммутации доступно больше оперативной памяти, например, ASCIS имеет 50-100 МБ SRAM, что означает, что может применяться «точный подсчет» для каждого IP. Тогда почему многие методы рисования, основанные на CM-Sketch, по-прежнему реализуются с ограниченным пространственным бюджетом, например, менее 1 МБ, и имеет ли смысл аргументировать строгие требования к пространству для метода рисования в потоке данных?