Глава 15
Страница 88 из 158
Настройки чтения
18px
1.8
1

Глава 15

Страница 88

Чем дольше придумывал, тем сильнее хотелось самому заняться, при помощи Линды, без всяких посторонних. А во второй, третьей или, может быть, пятой версии добавить изометрическую графику и возможность топить гостей в бассейне или замуровывать в туалете, так как получится Симс — любимая игра многих девушек. Но буду честен — фишку с утопленником и я пробовал, из чистого интереса. Потом, правда, загрузился из сейва, так как не понравилось ощущать себя злодеем.

От мечтаний о симуляторе расстановки мебели и выбора рисунка обоев меня отвлек телефонный звонок. Джон? Кен? Елена или Гектор? Трейси? Рокки? Лео? Какой толпе народа я, оказывается, небезразличен.

— Алло, — поднял я трубку.

— Кристобаль Колон? — услышал я на линии голос аспиранта. — Это Сэм Гарланд из Беркли. Я взял твой номер из анкеты. Я провел замеры производительности твоего алгоритма в сравнении с эталонным вариантом. На массиве из ста тысяч случайных чисел твоя версия сортировки проиграла примерно двадцать пять процентов.

— И вы так обрадовались этому факту, что не удержались от звонка, Сэм?

Понятно, что на полностью случайном массиве с малым числом повторяющихся элементов алгоритм с дополнительным сравнением проигрывает. Не новость, банальная логика, но…

— Но я вспомнил твои слова о наборе данных и подумал, что никому не нужно упорядочивать псевдослучайные массивы и проверил на таблице почтовых адресов, отсортировав ее по индексу, — с заметным возбуждением в голосе выпалил Гарланд. — Твоя версия алгоритма дает прирост скорости на порядок! Нужно еще проводить оценку для различных ситуаций, но это потрясающе!

Шутка про то, что его там Рокки покусал, застряла в горле. Ох я бабосо, тарадо, идиото! На порядок — то есть как минимум в десять раз быстрее! Орале! Как хорошо, что я написал алгоритм на доске при свидетелях, при полном классе расистов. Моё авторство теперь никто не оспорит.

— И что же дальше, Сэм? — спросил я.

Совершенно неожиданно получилось. Я искренне считал, что пишу на доске самый стандартный немодифицированный квиксорт. Но… коготок в плагиаторстве увяз и всей птичке пропасть. Музыка, игры, теперь вот алгоритмы. Нужно будет выяснить, кто в настоящее время работает над оптимизацией быстрой сортировки и, как появятся деньги, отблагодарить их всех. И выпустить джулайсорт под лицензией GPL, естественно.

— Я собираюсь написать статью в «Вестник ассоциации вычислительной техники». И еще, пожалуйста, поищи контакты мисс Джулай как можно скорее! Без указания ее в блоке «Благодарности» получится неэтично! Ты пойдешь первым соавтором. По-хорошему, тебе бы стоило выступить единственным автором, но ты даже не студент, твою одиночную работу без шансов отклонят.

назадназад
1 ... 86 87 88 89 90 ... 158
впередвперед