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


Список сообщений | Написать новое | Ответить на сообщение | Домой Поиск:
Предыдущее сообщение | Следующее сообщение
From : Eugen Kuleshov
To : Yaroslav Vaganov
Subj : Уже не джаба.
> > модифицированный(на >,<,=) алгоритм Кнутта-Морриса-Братта, для сравнения двух
> строк.
> Кнутта-Морриса-Пратта! Тем более этот алгоритм не совсем подходит для длинных строк. На некоторых наборах ента алгоритма не работает.
> Куда проще использовать алгорифмы Маркова, правда медленнее, но результат - 100%, так же можно воспользоваться пробайтовым сравнением :)

Ну вот, поехали... Какая разница какой алгоритм быстрее? Изначально шла речь о сравнении одного и того же на Java и чем то еще. Я имею основания утверждать, что скорость исполнения Java-софтины в JVM будет не особо существенно отличаться от скорости той же софтины, написанной на C/C++. Не буду ничего говорить о сравнениях с софтом, написаным на чистом ассемблере, причем только из-за того, что ассемблерописатель может развлекаться потактовой оптимизацией для конкретного процессора практически до бесконечности (вплоть до разработки спецпроцессоров под конкретную задачу). правда в этом случае Java опять же будет в выигрыше, так как стоимость "стандартного" железа плюс стоимость разработки на Java (время и людские ресурсы) будет ниже, чем стоимость разработки аналогичного продукта, с аналогичной производительностью, но на ассемблере или под спец. железо. Опять же речь идет о единичном экземпляре. При тиражировании все становится менее очевидно и всплывают вопросы затрат на сопровождение...

Mon 03 Dec 2001 18:39 Mozilla/4.61 [en] (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.