Re: поиск

From

akrivosheev@utc.ru ()

To

Andrey Belyakov

Date

2002-09-09T07:20:51Z

Area

RU.ALGORITHMS

From: akrivosheev@utc.ru

> > Скажем использование на современных 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)