|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : akrivosheev@utc.ru 2:5020/400 09 Sep 2002 07:20:51
To : Andrey Belyakov
Subject : Re: поиск
--------------------------------------------------------------------------------
> > Скажем использование на современных 32 битных процессорах
> > сравнения не по 8 битным символам, а используя загрузку сразу
> > 4 байт в регистр процессора и последущего сравнения просто
> > сдвигом на 8 разрядов.
> А смысл? Раз уж загрузили 4 байта, так и сранивать надо 4 байта. ;)
>
А потом следующие 4 байта?
Сравнение должно идти всё равно побайтно, иначе возможны пропуски. Можно
конечно сравнивать сначала младшие регистры(AL), потом старшие(AH), но
следующие два уже побайтно недоступны и надо их сдвинуть на 16 разрядов.
Вообще это уже углубление в особенности процессоров, а алгоритм для
поиска человеку может нужен вобще не для интел процессора, и там будет
всё по другому...
>
> Только обработать последние(и первые, и меньше 4-х) как должно.
>
> Андрей.
>
> --
> Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- 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 |
|
|
