ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Valentin Davydov 2:5020/400 16 Sep 2002 03:13:47
To : akrivosheev@utc.ru
Subject : Re: поиск
--------------------------------------------------------------------------------
> From: akrivosheev@utc.ru
> Date: Mon, 9 Sep 2002 14:49:25 +0000 (UTC)
>
>> >> 4 байт в регистр процессора и последущего сравнения просто
>> >> сдвигом на 8 разрядов.
>> >А смысл? Раз уж загрузили 4 байта, так и сранивать надо 4 байта. ;)
>>
>> А смысл? Всё равно на побайтное сравнение 4х байт тратися меньше времени,
>> чем на один цикл чтения четырёхбайтного слова из памяти.
>
>Посмотрел как реализованна StrPos в Delphi. Hаписано на ассемблере и
>использует при поиске
>REPNE SCASB. - инструкция процессора выполняется примерно за 8 тактов. (одно
>сравнение+загрузка и пр...) Для сравнения команда JMP - выполняется минимум
>за 7 тактов.
Да хоть 50 тактов. Всё равно в память слазать сотню наносекунд надо.
Вал. Дав.
--- ifmail v.2.15dev5
* Origin: Demos online service (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 |
|
|
