Чем дольше придумывал, тем сильнее хотелось самому заняться, при помощи Линды, без всяких посторонних. А во второй, третьей или, может быть, пятой версии добавить изометрическую графику и возможность топить гостей в бассейне или замуровывать в туалете, так как получится Симс — любимая игра многих девушек. Но буду честен — фишку с утопленником и я пробовал, из чистого интереса. Потом, правда, загрузился из сейва, так как не понравилось ощущать себя злодеем.
От мечтаний о симуляторе расстановки мебели и выбора рисунка обоев меня отвлек телефонный звонок. Джон? Кен? Елена или Гектор? Трейси? Рокки? Лео? Какой толпе народа я, оказывается, небезразличен.
— Алло, — поднял я трубку.
— Кристобаль Колон? — услышал я на линии голос аспиранта. — Это Сэм Гарланд из Беркли. Я взял твой номер из анкеты. Я провел замеры производительности твоего алгоритма в сравнении с эталонным вариантом. На массиве из ста тысяч случайных чисел твоя версия сортировки проиграла примерно двадцать пять процентов.
— И вы так обрадовались этому факту, что не удержались от звонка, Сэм?
Понятно, что на полностью случайном массиве с малым числом повторяющихся элементов алгоритм с дополнительным сравнением проигрывает. Не новость, банальная логика, но…
— Но я вспомнил твои слова о наборе данных и подумал, что никому не нужно упорядочивать псевдослучайные массивы и проверил на таблице почтовых адресов, отсортировав ее по индексу, — с заметным возбуждением в голосе выпалил Гарланд. — Твоя версия алгоритма дает прирост скорости на порядок! Нужно еще проводить оценку для различных ситуаций, но это потрясающе!
Шутка про то, что его там Рокки покусал, застряла в горле. Ох я бабосо, тарадо, идиото! На порядок — то есть как минимум в десять раз быстрее! Орале! Как хорошо, что я написал алгоритм на доске при свидетелях, при полном классе расистов. Моё авторство теперь никто не оспорит.
— И что же дальше, Сэм? — спросил я.
Совершенно неожиданно получилось. Я искренне считал, что пишу на доске самый стандартный немодифицированный квиксорт. Но… коготок в плагиаторстве увяз и всей птичке пропасть. Музыка, игры, теперь вот алгоритмы. Нужно будет выяснить, кто в настоящее время работает над оптимизацией быстрой сортировки и, как появятся деньги, отблагодарить их всех. И выпустить джулайсорт под лицензией GPL, естественно.
— Я собираюсь написать статью в «Вестник ассоциации вычислительной техники». И еще, пожалуйста, поищи контакты мисс Джулай как можно скорее! Без указания ее в блоке «Благодарности» получится неэтично! Ты пойдешь первым соавтором. По-хорошему, тебе бы стоило выступить единственным автором, но ты даже не студент, твою одиночную работу без шансов отклонят.