Какие современные методы используются для подсчета целых чисел в больших наборах данных?

Для подсчёта целых чисел в больших наборах данных могут использоваться, например, следующие методы:

• Длинная арифметика. moluch.ru Позволяет выполнять арифметические операции над числами, разрядность которых превышает длину машинного слова вычислительной машины. moluch.ru
• Арифметика произвольной точности. moluch.ru Относится к арифметике, в которой длина чисел ограничена только объёмом доступной памяти. moluch.ru
• Оценка приблизительного числа уникальных элементов в наборе данных. dimchansky.github.io Такие алгоритмы, как LogLog, SuperLogLog и HyperLogLog, позволяют подсчитать это число приблизительно за один проход, если набор данных большой и не помещается в оперативную память. dimchansky.github.io
• Использование корзин. stackoverflow.com Можно взять случайную выборку данных, вычислить квантили 10% и 90% с помощью простого алгоритма сортировки, а затем сгенерировать сегменты равного размера для заполнения этого диапазона. stackoverflow.com
• Извлечение только нужных данных. stackoverflow.com Можно использовать алгоритм выбора Тони Хоара, чтобы найти квантиль быстрее, чем сортировать все данные. stackoverflow.com