Re: поиск

From

Valentin Davydov ()

To

akrivosheev@utc.ru

Date

2002-09-16T03:13:47Z

Area

RU.ALGORITHMS

From: Valentin Davydov <val@sqdp.trc-net.co.jp>

>   From: akrivosheev@utc.ru
>   Date: Mon, 9 Sep 2002 14:49:25 +0000 (UTC)
>
>> >> 4 байт в регистр процессора и последущего сравнения просто
>> >> сдвигом на 8 разрядов.
>> >А смысл? Раз уж загрузили 4 байта, так и сранивать надо 4 байта. ;)
>>
>> А смысл? Всё равно на побайтное сравнение 4х байт тратися меньше времени,
>> чем на один цикл чтения четырёхбайтного слова из памяти.
>
>Посмотрел как реализованна StrPos в Delphi. Написано на ассемблере и
>использует при поиске
>REPNE SCASB. - инструкция процессора выполняется примерно за 8 тактов. (одно
>сравнение+загрузка и пр...) Для сравнения команда JMP - выполняется минимум
>за 7 тактов.

Да хоть 50 тактов. Всё равно в память слазать сотню наносекунд надо.

Вал. Дав.

--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)