|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : akrivosheev@utc.ru 2:5020/400 08 Sep 2002 21:54:42
To : Serj Okladnikov
Subject : Re: поиск
--------------------------------------------------------------------------------
> SO>> Hyжно найти слово в пpедложении без пpобелов. Сейчас я пpовеpяю
> SO>> символы по очеpеди и если очеpедной не совпадает с соответствyющим
> SO>> в слове, то я начинаю сpавнивать пеpвый символ слова с
> SO>> несовпавшим, второй с следующим: пчелылюбятмед
..давечечечевицауродилась..
слово чечевица по твоему алгоритму тут будет пропущено. Алгоритм неверен для
слов с
повторяющимися элементами.
> > pеализация на каком языке?
> > на C - char *strstr(const char *str, const char *substr) <string.h>
> > на pascal - pos(substr, str);
> Исследовать их работу некогда, да и не факт что там оптимально правильно.
А зря некогда, можно много полезного почерпнуть. Как правило такие команды
очень
хорошо оптимизированны на уровне ассемблера и усовершенствовать их довольно
сложно.
Скажем использование на современных 32 битных процессорах сравнения не по 8
битным
символам, а используя загрузку сразу 4 байт в регистр процессора и последущего
сравнения просто сдвигом на 8 разрядов. Одна пересылка из памяти в регистр -
сравнение 4 символов или по твоему алгоритму для каждого символа будет
производится
загрузка - вот оцени быстродействие, учитывая что частота на которой работает
процессор в 5-10 выше чем та, на которой работает память. ....не говорите мне
про
кеш и пр.. конечно данные загружаются из кеша, а не из памяти и скорость работы
тут
выше, но как загружается кеш вы знаете? Поверте, архитектуру процессора нужно
учитывать, и разработчики это учитывают, поэтому лучше чем использовать
встроенные
комманды поиска наверняка будет более эффективным. По крайней мере можно
попробовать и сравнить быстродействие. Мне кажется что разрабатывать свой
алгоритм
имеет смысл тогда когда нужет какой-то нетривиальный поиск... сравнение.... для
которого надо использовать несколько комманд "высокого" уровня, либо если
всё-таки
скорость встроенной комманды будет недостаточна.
>
>
> > //втоpая - подстpока котоpyю нyжно найти и заменить(yдалить) на тpетью
> > //стpокy.
> > // возвpащает пpеобpазованнyю стpокy
> У меня уже реализован поиск и замена для файла который нельзя целиком
> загрузить и делать его копию на диске(скажем из-за размера), был бы рад узнать
> правилен ли приведенный мной метод поиска, всегда ли он результативен,
> покрайней мере пока он более быстродейственен т.к. не требует повторного
> чтения символов которые уже были прочитаны, по сравнению с приведенным мной
> вторым методом. С уважением Serj
--- 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 |
|
|
