Доброе утро!
Новый пост про мой опыт с алгоритмами поиска порядковой статистики. Там и обгоны алгоритма Александреску и классные гифки, бенчмарки, прожарка libcxx, всё вообще!
https://danlark.org/2020/11/11/miniselect-practical-and-generic-selection-algorithms/
Я также ещё выкладываю это в open source https://github.com/danlark1/miniselect, для пул реквестов открыт, если захотите использовать — пожалуйста, в ClickHouse дало до 20x буста, а суммарно все запросы ускорились на 2.5% из-за этого. Обещаю С++11 и выше, легкую замену std::nth_element и std::partial_sort и тщательное тестирование!
Новый пост про мой опыт с алгоритмами поиска порядковой статистики. Там и обгоны алгоритма Александреску и классные гифки, бенчмарки, прожарка libcxx, всё вообще!
https://danlark.org/2020/11/11/miniselect-practical-and-generic-selection-algorithms/
Я также ещё выкладываю это в open source https://github.com/danlark1/miniselect, для пул реквестов открыт, если захотите использовать — пожалуйста, в ClickHouse дало до 20x буста, а суммарно все запросы ускорились на 2.5% из-за этого. Обещаю С++11 и выше, легкую замену std::nth_element и std::partial_sort и тщательное тестирование!