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

Ковтенко и Бриль допили бутылку водки и принялись за вино.

– Нужно помочь, Виталию, – объявил Ковтенко, – а то он с таким темпом оставит ценный продукт какому-нибудь бродяге. И отмалчивается при этом. А в тихом болоте черти водятся. Небось уже присмотрел себе программисточку. Есть, есть там у него персики в самом соку…

– Меня вполне устраивает семейная жизнь, – счел нужным ответить Виталий.

– Семейная жизнь одно, а личная другое! Ты только не признавайся в женском коллективе, что верен жене. Уважать перестанут!

– Так я же нанимался техническим руководителем, а не быком производителем в колхозное стадо, – отшутился Виталий.

– Глубоко ошибочное мнение, – продолжил тему Ковтенко. – Человек – животное стадное, а женщина человек не вполне, признает только авторитет сильного самца.

– За такие слова, Петр Федосеевич, феминистки бы тебя распяли, – заметил Виталий.

– Не напоминай мне об этих исчадиях с женскими половыми признаками, правда, не всегда достаточно развитыми. По мне, так нимфоманка Корниенко выше их всех.

– Ну да! Мужское право власти признает безоговорочно, готова молиться на мужика, как на икону.

– Идеальная женщина! Только не везет ей с мужиками…

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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