RU/2: Форум. Общение пользователей и разработчиков OS/2 (eCS). : Строки ре:Уже не джаба.


Список сообщений | Написать новое | Ответить на сообщение | Домой Поиск:
Предыдущее сообщение | Следующее сообщение
From : Yaroslav Vaganov
To : Stalker
Subj : Строки ре:Уже не джаба.
> > > А да, я же ему на этот предмет рожу правил :-) Только я думал, что это в книжке опечатка.
> > Неее, это недоработка алгоритма, а при переделывании рожи у меня терялась производительность раза в 1.5-....
>
> Я производительность отдельно не мерял, но на всех подобных алгоритмах, она получалась меньше чем тупое побайтовой сравнение.
Понятное дело, а если побайтово сравнивать, начиная с обоих концов строк, то будет еще быстрее ;)

Mon 03 Dec 2001 18:39 Mozilla/4.61 [ru] (OS/2; I)



Programmed by Dmitri Maximovich, Dmitry I. Platonoff, Eugen Kuleshov.
25.09.99 (c) 1999, RU/2. All rights reserved.
Rewritten by Dmitry Ban. All rights ignored.