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

Несколько способов вычисления квантилей для больших наборов данных:

• Инкрементный способ. stackoverflow.com Нужно подсчитать некоторые параметры средних результатов для первой строки, а затем пошагово скорректировать их для следующих строк. stackoverflow.com
• Использование корзин. stackoverflow.com Нужно взять разумную случайную выборку данных, вычислить квантили 10% и 90% с помощью простого алгоритма сортировки, затем сгенерировать сегменты равного размера для заполнения этого диапазона. stackoverflow.com
• Алгоритм High Dynamic Range (HDR) Histogram. habr.com При инициализации структуры нужно знать верхний диапазон данных. habr.com Весь диапазон значений разбивается на N-ное количество ячеек, и при добавлении инкрементируется значение в какой-то из них. habr.com
• Алгоритм Naive. habr.com Все входящие значения хранятся в массиве. habr.com При необходимости вычисления квантиля массив сортируется, вычисляется ячейка, соответствующая квантилю, и берётся её значение. habr.com