Сортируем сотни млн строк в разы быстрее библиотечных алгоритмов. А не замахнуться ли нам на ммм… на O(n)?

Уважаемые читатели, в своей разработческой деятельности я люблю творчески рассуждать за пределами общепринятых рамок ограничений, постулатов, мнений влиятельных экспертов и т.п., пытаясь рассуждать как можно шире, заглядывать за “горизонт”. Увлечение такое. Не только на работе (там конечно приходится считаться с ограничениями - с дисциплиной и самодисциплиной у меня все в порядке, еще с армии), но особенно и в личное время, где полёт мысли ничто не сдерживает. Хотя, и на работе эти мои творческие особенности иногда позволяли продуцировать весьма эффективные решения, было такое и не раз. Но, описываемое явление скреативилось в личное время. 
Кто-то в личное время покоряет Эверест, кто-то стрит-драйвит, кто-то на нижней Волге ловит спиннингом судаков и жерехов (я тоже, кстати, раз в году), кто-то разводит мадагаскарских шипящих тараканов, а кто-то развлекает себя эзотерикой. А я вот внерабочее время развлекаю себя тем, что напрягаю свой мозг математическими и алгоритмическими проблемами. Придумывать что-нибудь эдакое, необычное. Жаль что за эту деятельность не платят. Говорят, такое напряжение мозга поможет в старости спастись от болезни Альцгеймера. Во всяком случае весьма на это надеюсь. 
И, как-то рассуждая совсем о другой проблеме, но где имеет место быть сортировка большого количества объектов, в плане алгоритма сортировки объектов, меня осенило. Быстренько проверил кодом - ого, работает! Рассчитываю, что вам понравится. 

Читать далее

https://habr.com/ru/companies/alfa/articles/887064/?utm_campaign=887064&utm_source=habrahabr&utm_medium=rss