Re: поиск

From

Vladislav Gusev (2:5059/9.75)

To

Valentin Davydov

Date

2002-09-16T12:56:32Z

Area

RU.ALGORITHMS

                     Приветствую тебя Valentin !!!
 Было это [16 сентября 2002]. Valentin Davydov писал к akrivosheev@utc.ru.
 >>> >> 4 байт в регистр процессора и последущего сравнения просто
 >>> >> сдвигом на 8 разрядов.
 >>> > А смысл? Раз уж загрузили 4 байта, так и сранивать надо 4 байта. ;)
 >>>
 >>> А смысл? Всё равно на побайтное сравнение 4х байт тратися меньше времени,
 >>> чем на один цикл чтения четырёхбайтного слова из памяти.
 >>
 >> Посмотрел как реализованна StrPos в Delphi. Написано на ассемблере и
 >> использует при поиске
 >> REPNE SCASB. - инструкция процессора выполняется примерно за 8 тактов.
 >> (одно сравнение+загрузка и пр...) Для сравнения команда JMP - выполняется
 >> минимум за 7 тактов.
 VD> Да хоть 50 тактов. Всё равно в память слазать сотню наносекунд надо.
На P100 это будет 10 тактов ;)
Такое издевательство произойдет только один раз на каждые 32 байта, в остальных
случаях все будет читатся из кэша за 1 такт ...

                                              С уважением Vlad.

                      [C++] [Rock] [NightWish] [I`ll be back]
--- GoldED+/386 1.1.4.5
 * Origin: DEL * . * - 100 % сжатие !!! (2:5059/9.75)