uniqTheta
Вычисляет приблизительное количество различных значений аргументов с использованием фреймворка Theta Sketch.
Аргументы
Функция принимает переменное количество параметров. Параметры могут быть Tuple
, Array
, Date
, DateTime
, String
или числовыми типами.
Возвращаемое значение
- Число типа UInt64.
Подробности реализации
Функция:
-
Вычисляет хеш для всех параметров в агрегате, затем использует его в расчетах.
-
Использует алгоритм KMV для приближения количества различных значений аргументов.
Используются 4096 (2^12) 64-битных эскизов. Размер состояния составляет около 41 КБ.
-
Относительная ошибка составляет 3.125% (95% доверительный интервал), см. таблицу относительной ошибки для подробностей.
См. также