Адрес инструкции

Вопросы программирования на Free Pascal, использования компилятора и утилит.

Модератор: Модераторы

Аватара пользователя
Cheb
энтузиаст
Сообщения: 994
Зарегистрирован: 06.06.2005 15:54:34
Контактная информация:

Сообщение Cheb »

Если ты используешь goto - значит ты выбрал неправильный алгоритм. А возможно - изначально неправильную структуру данных.
Аватара пользователя
runewalsh
энтузиаст
Сообщения: 579
Зарегистрирован: 27.04.2010 00:15:25

Сообщение runewalsh »

Аватара пользователя
serbod
постоялец
Сообщения: 449
Зарегистрирован: 16.09.2016 10:03:02
Откуда: Минск
Контактная информация:

Сообщение serbod »

Что теперь показывает бенчмарк?
Аватара пользователя
runewalsh
энтузиаст
Сообщения: 579
Зарегистрирован: 27.04.2010 00:15:25

Сообщение runewalsh »

Сейчас попробую.

Добавлено спустя 2 часа 13 минут 43 секунды:

Код: Выделить всё

Benchmarking Classify_Tree... 16.5 s (18.7 mcs/it), vow. 177, lat. 306.
Benchmarking Classify_Case... 17.6 s (20.0 mcs/it), vow. 177, lat. 306.
Classify_Tree was faster by 7% (1.1x).

Всё ещё чуть медленнее (т. к. для Classify_Tree я вручную расписал, чтобы для подпоследовательностей формировались маленькие таблицы, а новый case, по-видимому, работает строго деревом), но уже недостаточно, чтобы плеваться.
Ответить