RU/2: Форум. Общение пользователей и разработчиков OS/2 (eCS). : Ответить на сообщение
Имя:
e-mail:
FIDO:
Home page:
сохранить данные о вас
Тема:
> > > > А да, я же ему на этот предмет рожу правил :-) Только я думал, что это в книжке опечатка. > > > Неее, это недоработка алгоритма, а при переделывании рожи у меня терялась производительность раза в 1.5-.... > > > > Я производительность отдельно не мерял, но на всех подобных алгоритмах, она получалась меньше чем тупое побайтовой сравнение. > Понятное дело, а если побайтово сравнивать, начиная с обоих концов строк, то будет еще быстрее ;)
__, _,_ __, _,_ _,
|_) | | | \ | / /_\
| \ | | |_/ |/ | |
~ ~ `~' ~ ~ ~ ~
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.