ИВЦ: жаркое лето 81-го

Виталию не нравилась ее привычка при разговоре с мужчинами касаться руки собеседника легким поглаживающим движением, якобы для привлечения внимания к ее словам. Не нравились также взгляд василиска и мутно-зеленые глаза. Все это он выдержал бы вполне, но технические решения ее подчиненных, а они в данный момент занимались переводом бухгалтерских задач с табуляторов на «Минск-32», не выдерживали никакой критики. Разработчики из ее бюро жаловались, что «табуляторная» технология им навязывается Корниенко, даже после того как технический совет забраковал несколько алгоритмических решений. Назревала необходимость радикального решения. Его Давиденко решил отложить до выхода из отпуска Бриля.

* * *

Расчет аванса в отсутствие Бриля и Ковтенко прошел без проблем. Массивы перфокарт были стандартными, расчетный месяц задавался с консоли ЭВМ. Давиденко посетил машинный зал, что бы ближе познакомиться с процессом расчета. Все было просто: ввод массива перфокарт в оперативную память ЭВМ, повторный ввод для контроля, а потом сортировки и печать документов, для каждого документа своя сортировка.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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