|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Galina O.Ivanova 2:5020/400 01 Aug 2003 21:46:40
To : Anatoly Saveliev
Subject : Re: Реализация соединения в реляционных БД по "хитрому" условию
--------------------------------------------------------------------------------
Anatoly Saveliev пишет:
AS> Свидетельство только того, что запрос написан
неграмотно.
Первую грубую проверку делала на C++, записи в обычном
текстовом файле. Все считывалось в память. В цикле
вызывала функцию подсчета расстояния. Время работы
засекалось только для вычисления (не учитывались
дисковые операции). Если даже я тормозно реализовала
процедуру вычисления расстояния Левенштейна --
вообще-то для двух строк классическим методом --
ну пусть в 10 раз, и у меня для 400 х 400 строк
длины 35 вышло 19 секунд, то для 400 000 х 500 000
ничего не светит.
Исходник могу кинуть мылом, да только нет там ничего
интересного.
Потому и спрашиваю, как бы мне уйти от m x n вызовов
своей функции?
С уважением,
Галина О. Иванова
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
