Здравствуйте, watchmaker, Вы писали:
W>Вот если дополнительной использовать можно совсем памяти мало, то семейство алгоритмов типа HyperLogLog есть. По идее способа подсчёта похожи на тот же фильтр Блума, то есть дают также приближенное значение, но точнее чем у фильтра.

Ну да в качестве требования использование как можно меньшего количества памяти, ознакомился с HyperLogLog интересный алгоритм, вроде в теории дает ошибку меньше чем у Блума, надо будет сравнить на практике.