Ответ на пост «"Программисты не умеют программировать"»⁠⁠19

А ведь было же золотое время, когда большие циклы оптимизировали по времени, считая сумму тактов на цикл. И количество байт (не мб!) в программах минимизировали. Но потом пришли языки высокого уровня с кучей неоптимизированных библиотек.
Как то загорелся сделать программу для составления частотного словаря на Паскале. Для него понадобилась подпрограмма сортировки, которая должна была вызываться миллионы тысячи раз. Поэтому написал "пузырёк" на ассемблере. Когда сделал, стал искать аналоги в интернете. Нашёл одну распиаренную, которая на словаре Брокгауза и Евфрона (22мб) после получаса работы ушла в себя... Моя обрабатывала этот файл около 2-3 минут(*). Связался с автором, он рассказал, что написал программу за какой-то грант. А на вопрос, какой алгоритм сортировки использовал, ответил: "А хрен его знает? Взял какую-то готовую библиотеку и использовал модуль сортировки..."

(*) Сейчас на новом железе - 22сек.
*** 1 BROK_EFR.TXW (23270 kb)

Total words in Source: 3250130

sorting...

After sorting: 20,499 sec

After FRQ-counting: 21,887 sec

SortType=0 (alphabetical)

After sort of Destination: 21,887 sec

Total words in Destination: 282033

Total time: 21,965 sec

Average Speed: 1059 kb/sec