|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Vladislav Gusev 2:5059/9.75 11 Sep 2002 13:45:51 To : akrivosheev@utc.ru Subject : Re: поиск --------------------------------------------------------------------------------
Приветствую тебя akrivosheev@utc.ru !!!
Было это [10 сентября 2002]. akrivosheev@utc.ru писал к Vladislav Gusev.
>> a> REPNE SCASB. - инструкция процессора выполняется примерно за 8
>> a> тактов.
>> по одному байту это конечно очень эффективно, на грани фантастики ;)
>> a> (одно сравнение+загрузка и пр...) Для сравнения команда JMP -
>> a> выполняется минимум за 7 тактов. Видимо с точки зрения быстродействия
>> a> StrPos в Delphi
>> А мы что под 386 пишем ? Там как раз JMP 7 тактов было ,только тогда
>> REPNE SCASB никак не 8.
a> Да, это из книжки по 386 JMP - 7 тактов REPNE SCASB - 5 + 8*N при большом
a> числе повторений примерно 8 и будет. Hу и что? Может сейчас быстродействии
a> и улучшилось, но соотношение? И без разницы на чём и на каком процессоре -
Соотношение тоже улучшилось за счет изменения архитектуры процессора.
PII например может три команды за такт обрабатывать.
a> это просто пример того что вообще-то не стоит изобретать велосипед раз
a> его
a> изобрели уже - вряд ли у дилетанта получится лучше чем у програмиста что
Дилетант именно так и напишет REPNE SCASB,поэтому возникает вопрос ,кто же все
таки написал делфи ? ;)
a> пишет компиляторы и прочюю лабуду. Кроме того человек что спросил не
С этим я с тобой согласен, не всегда стоит изобретать велосипед ,но также не
стоит беззаговорочно принимать то что, написано в дельфевой библиотеке, за самый
эффективный и оптимальный вариант,тогда лучше совсем оптимизацией на асме не
заниматся ,а оставить все на откуп компилятору.
a> обязательно использует пентиум или другой современный процессор, может и
a> что постарее или вовсе какой-нибудь микроконтроллер для использования в
a> записной книжке, а может и что-то типа PowerPC или Cray.... так что
a> предлагаю закрыть тему как это реализовано в Интел Пентиум или какой
a> компилятор лучше.
С этим я тоже согласен ;) тема закрывается ,а то уже оффтопиком попахивает...
>> PI/PII тратят 1 такт на правильно предсказанный выполненный переход.
>> a> наиболее оптимален для Интел процессора, потому как если мы напишем
>> a> свой
>> Hаиболее оптимальный код можно получить используя Intel C++ с
>> векторизацией и оптимизацией под MMX/SSE(ни всякий профи так напишет). А
>> делать с оглядкой на дельфи это просто глупо.
С уважением Vlad.
[C++] [Rock] [I`ll be back]
--- GoldED+/386 1.1.4.5
* Origin: DEL * . * - 100 % сжатие !!! (2:5059/9.75)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/28793d7f5b14.html, оценка из 5, голосов 10
|