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