И всё же, Быстрый Instr

Программирование на Visual Basic, главный форум. Обсуждение тем программирования на VB 1—6.
Даже если вы плохо разбираетесь в VB и программировании вообще — тут вам помогут. В разумных пределах, конечно.
Правила форума
Темы, в которых будет сначала написано «что нужно сделать», а затем просьба «помогите», будут закрыты.
Читайте требования к создаваемым темам.
|kerish|
Постоялец
Постоялец
 
Сообщения: 831
Зарегистрирован: 22.10.2004 (Пт) 0:31

И всё же, Быстрый Instr

Сообщение |kerish| » 02.11.2005 (Ср) 9:45

Опять интересуюсь альтернативой Instr.
У меня есть код, где Instr используется много тысяч раз для сравнения строк.
В итоге скорость получается очень низкая.
Был на planet-source-code.com.
Примеры оттуда не работают в моём проекте. (Руки прямые)
Знаю, что есть более быстрые алгоритмы.
Кто-нибудь знает быструю альтернативу Instr?
(Like не в счёт)

tyomitch
Пользователь #1352
Пользователь #1352
Аватара пользователя
 
Сообщения: 12822
Зарегистрирован: 20.10.2002 (Вс) 17:02
Откуда: חיפה

Сообщение tyomitch » 02.11.2005 (Ср) 11:42

Самое умное, что приходит в голову - построить по твоим тысячам иголок ДКА, и пройтись по стогу один раз. Сложность O(стог).
algolist.manual.ru в помощь.
Изображение

GSerg
Шаман
Шаман
 
Сообщения: 14286
Зарегистрирован: 14.12.2002 (Сб) 5:25
Откуда: Магадан

Re: И всё же, Быстрый Instr

Сообщение GSerg » 02.11.2005 (Ср) 12:31

|kerish| писал(а):(Руки прямые)

Точно? :)
Как только вы переберёте все варианты решения и не найдёте нужного, тут же обнаружится решение, простое и очевидное для всех, кроме вас

|kerish|
Постоялец
Постоялец
 
Сообщения: 831
Зарегистрирован: 22.10.2004 (Пт) 0:31

Сообщение |kerish| » 02.11.2005 (Ср) 12:52

GSerg Точно. :)

GSerg
Шаман
Шаман
 
Сообщения: 14286
Зарегистрирован: 14.12.2002 (Сб) 5:25
Откуда: Магадан

Сообщение GSerg » 02.11.2005 (Ср) 13:07

"Самое надёжное звено, не требующее проверки, всегда оказывается ошибочным" (c) :)
Как только вы переберёте все варианты решения и не найдёте нужного, тут же обнаружится решение, простое и очевидное для всех, кроме вас


Вернуться в Visual Basic 1–6

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 136

    TopList