ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : akrivosheev@utc.ru                   2:5020/400     10 Sep 2002  23:53:44
 To : Vladislav Gusev
 Subject : Re: поиск
 -------------------------------------------------------------------------------- 
 

 
 >  >> чем на один цикл чтения четырёхбайтного слова из памяти.
 >  Hу, не из памяти ,а скорее всего из кэша, строки все таки...
 >  на PI/PII это 1 такт/1 m.
 >  a> REPNE SCASB. - инструкция процессора выполняется примерно за 8 тактов.
 >     по одному байту это конечно очень эффективно, на грани фантастики ;)
 >  a> (одно сравнение+загрузка и пр...) Для сравнения команда JMP - выполняется
 >  a> минимум за 7 тактов. Видимо с точки зрения быстродействия StrPos в Delphi
 >  А мы что под 386 пишем ? Там как раз JMP 7 тактов было ,только тогда
 >  REPNE SCASB никак не 8.
 
 Да, это из книжки по 386 JMP - 7 тактов REPNE SCASB - 5 + 8*N при большом числе
 повторений примерно 8 и будет. Hу и что? Может сейчас быстродействии и
 улучшилось, но соотношение? И без разницы на чём и на каком процессоре - это
 просто пример того что вообще-то не стоит изобретать велосипед раз его изобрели
 уже - вряд ли у дилетанта получится лучше чем у програмиста что пишет
 компиляторы
 и прочюю лабуду. Кроме того человек что спросил не обязательно использует
 пентиум
 или другой современный процессор, может и что постарее или вовсе какой-нибудь
 микроконтроллер для использования в записной книжке, а может и что-то типа
 PowerPC или Cray.... так что предлагаю  закрыть тему как это реализовано в Интел
 Пентиум или какой компилятор лучше.
 
 >  PI/PII тратят 1 такт на правильно предсказанный выполненный переход.
 >  a> наиболее оптимален для Интел процессора, потому как если мы напишем свой
 >  Hаиболее оптимальный код можно получить используя Intel C++ с векторизацией
 >  и оптимизацией под MMX/SSE(ни всякий профи так напишет).
 >  А делать с оглядкой на дельфи это просто глупо.
 
 --- ifmail v.2.15dev5
  * Origin: JV Izhcom Ltd. (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    поиск   Serj Okladnikov   08 Sep 2002 02:09:04   Re: поиск   Slavik Levchenko   08 Sep 2002 13:16:53   поиск   Serj Okladnikov   08 Sep 2002 19:29:01   Re: поиск   akrivosheev@utc.ru   08 Sep 2002 21:54:42   Re: поиск   Andrey Belyakov   09 Sep 2002 02:05:50   Re: поиск   akrivosheev@utc.ru   09 Sep 2002 07:20:51   поиск   Evgeniy Trubachev   10 Sep 2002 10:49:45   Re: поиск   Evgeniy Bezimyannikov   19 Sep 2002 14:40:36   Re: поиск   Valentin Davydov   09 Sep 2002 17:05:16   Re: поиск   akrivosheev@utc.ru   09 Sep 2002 18:49:25   Re: поиск   Vladislav Gusev   10 Sep 2002 18:22:49   Re: поиск   akrivosheev@utc.ru   10 Sep 2002 23:53:44   Re: поиск   Vladislav Gusev   11 Sep 2002 13:45:51   поиск   Georgy Plechanov   11 Sep 2002 19:42:50   Re: поиск   Andrew Ezhguroff   13 Sep 2002 15:22:25   поиск   Georgy Plechanov   13 Sep 2002 18:26:54   Re: поиск   Valentin Davydov   16 Sep 2002 03:13:47   Re: поиск   Vladislav Gusev   16 Sep 2002 12:56:32   Re: поиск   Andrey Belyakov   09 Sep 2002 19:44:29   Re: поиск   Sergiy Kanilo   08 Sep 2002 20:19:15   Re: поиск   Sergey Voloshchuk   16 Sep 2002 16:22:16