ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : akrivosheev@utc.ru                   2:5020/400     09 Sep 2002  18:49:25
 To : Valentin Davydov
 Subject : Re: поиск
 -------------------------------------------------------------------------------- 
 

 
 > >> 4 байт в регистр процессора и последущего сравнения просто
 > >> сдвигом на 8 разрядов.
 > >А смысл? Раз уж загрузили 4 байта, так и сранивать надо 4 байта. ;)
 >
 > А смысл? Всё равно на побайтное сравнение 4х байт тратися меньше времени,
 > чем на один цикл чтения четырёхбайтного слова из памяти.
 
 Посмотрел как реализованна StrPos в Delphi. Hаписано на ассемблере и
 использует при поиске
 REPNE SCASB. - инструкция процессора выполняется примерно за 8 тактов. (одно
 сравнение+загрузка и пр...) Для сравнения команда JMP - выполняется минимум
 за 7 тактов. Видимо с точки зрения быстродействия StrPos в Delphi наиболее
 оптимален для Интел процессора, потому как если мы напишем свой алгоритм
 поиска при каждом сравнении потребуется как минимум одна команда перехода - 7
 тактов, а ещё + загрузка, сравнение , сдвиг... выйдет как минимум больше 10
 тактов процессора.
 
 Так что вообще-то компиляторы не дураки пишут и стоит использовать их
 команды... А то что файл в память не помещается весь, так это... его можно
 кусками считывать, сколько в память влезет,  хоть по килобайту - всё быстрее
 чем посимвольно. ;)
 
 --- 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