Виктор Дан - ИВЦ - жаркое лето 81-го

– Борис, диагностика при вводе перфокарт организована великолепно. Ты использовал стандартные макросы ввода перфокарт?

– Стандартные мне не понравились, написал ввод на физическом уровне.

– А какой алгоритм внутренней сортировки используешь?

– Метод «пузырька», я его всегда использовал.

– Так он ведь годится для десяти записей, а не трех тысяч. Ты разве не знаешь, что у метода «пузырька» квадратичная зависимость времени сортировки от размера массива. Есть методы с логарифмической зависимостью… Массив из трех тысяч перфокарт при быстродействии «Минска» тридцать тысяч операций в секунду методом «пузырька» сортируется пятнадцать минут.

– Нужно сутки на аванс и двое на расчет зарплаты, включая сдельную. Машины и так простаивают…

– Это не аргумент в условиях жесткого контроля сроков сдачи документов. Понимаю, что для инженерных задач, которыми ты занимался, больше десяти записей сортировать не пришлось.

– Была и сотня. Что ты предлагаешь конкретно?

– В нашей технической библиотеке есть несколько выпусков сборника алгоритмов под редакцией Агеева. В нем публикуются алгоритмы из американского фонда алгоритмов на языке АЛГОЛ, адаптированные под наши компиляторы. В одном из выпусков есть алгоритм сортировки Шелла, как раз с логарифмической зависимостью времени сортировки…

– Не стану я тащиться в библиотеку и с АЛГОЛ не знаком.

– Хорошо. Сегодня нарисую тебе блок-схему алгоритма и прошу к расчету заработной платы заменить все сортировки в твоих программах. Договорились?

– Будет настроение, попробую!

– Попробуй, не пожалеешь! Пригодится на будущее…

– Я принципиальный противник сортировок вообще, сейчас занимаюсь системой ввода-вывода, которая заменит минскую.

Давиденко уже знал, что Зенков работает над каким-то заданием, утвержденным лично Брилем, поэтому на него не рассчитывал ни в ближайшее время, ни в будущем.

Спустя неделю Зенков пригласил Давиденко в машинный зал. Около перфокарточного ввода стоял Зенков с оператором.

– Ты был прав. Самый большой цех сортируется полторы минуты, – громко произнес Зенков, как только Виталий открыл дверь.

– Слишком долго! Покажи исходный текст программы.

– Да, я несколько модифицировал алгоритм, – признался Зинков и достал из кармана брюк измятый листок.

Виталий узнал свою блок-схему.

– Вот этот внутренний цикл я убрал. По-моему он лишний, – показал на схеме Зенков.

– Нет не лишний. Он ускоряет слияние блоков, если они не пересекаются по значению ключей, то есть взаимно упорядочены. Я много экспериментировал с данным алгоритмом, можешь мне верить.

– Ладно, попробую, – недовольно буркнул Зенков.

На следующий день он уже не приглашал Давиденко, а коротко сообщил:

– Пятнадцать секунд.

– Спасибо, это большой подарок. Как ты теперь оцениваешь общее время расчета аванса и получки.

– Часов шесть-семь на аванс, и двенадцать на получку.

– Прекрасно! Не двое суток, а одна ночь.

Виталий даже и предположить не мог, насколько быстро пригодилась новая версия программ.

Задержка произошла неожиданно из-за перфораторов, которые из-за характерного шума называли «бармолеями». После обработки информации на табуляторах, нужно было вывести итоговые перфокарты по видам начислений каждого работника для передачи на ЭВМ. Оба перфоратора, основной и дублирующий, были неисправны.

Руководитель группы эксплуатации бухгалтерских задач и Корниенко как создатель технологии расчетов на табуляторах беспокоили Давиденко своими паническими докладами чуть ли не каждый час. Отставание от графика уже достигло суток. Виталий посетил зал счетно-перфорационных машин, увидел двух замызганных машинным маслом электромехаников у разобранного перфоратора. Старший из них Вячеслав Рябовол, электромеханик высшего шестого разряда, молча развел руки, демонстрируя свое бессилие. Что-то в выражении его лица не понравилось Давиденко, нечто похожее на издевательскую ухмылку.

Давиденко вернулся в кабинет за рабочий стол Бриля и позвонил начальнику вычислительного центра завода «Коммунар», предприятие их министерства и даже главка.

– Борис Михайлович, мне срочно может понадобиться ваша помощь.

– Что случилось?

– Вышли из строя оба выходных перфоратора. Наши электромеханики не могут их починить вторые сутки. Не могли бы вы направить к нам своего специалиста.

– Если нужно, то он будет у вас через пятнадцать минут. Есть у меня один асс…