В наших журнальных файлах мы сохраняем время отклика для запросов. Каков наиболее эффективный способ расчета медианного времени ответа, "75/90/95% запросов были поданы менее чем за N раз" и т.д.? (Я предполагаю, что вариант моего вопроса: какой лучший способ вычислить среднее и стандартное отклонение пучка потоков чисел).
Лучшее, что я придумал, было просто читать все цифры, заказывать их, а затем выбирать номера, но это кажется действительно тупой. Разве нет более разумного пути?
Мы используем Perl, но могут быть полезны решения для любого языка.