Ответ на пост «"Программисты не умеют программировать"»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
Типичный программист
1.5K постов6.7K подписчиков