Citat:
Miloš Baić: @X Files
Probao sam tvoj kod, vrši se obična incremental pretraga. Dakle, kao što je Srkis2006 rekao,
njemu treba da se od seta podataka u TListBox izbace samo oni koje on unosi kao uslov,
tačnije deo nekog naziva, početna slova, etc.
Hm... Ako se ne varam, Incremental Search *nije filtriranje* nego je samo pozicioniranje. Drugim recima, nema
sabijanja liste. E sad, rekoh da ne znam kako to radi u WinAmp-u, mozda se Srkis2006 pogresno izrazio.
To filtriranje sam mu uradio u prvom primeru, doduse potrebno je zameniti jednu liniju koda da bi se
pretraga vrsila po bilo kom delu koda, a ne samo pocetku (nisam bio dobro procitao pitanje).
Citat:
Nemanja_666: Resenje je veoma lako ako radimo sa BrutalForce alogoritmima,
ali javlja se problem kada se u listi nadje mnogo stavki onda je pretraga duga.
I ovo je tacno, ali mislim da u konkretnom slucaju nece biti problema. Srki2006 hoce pretragu po bilo kom
delu reci, a ne samo po prvom slovu, a to nije bas trivijalno za indeksiranje.
U principu prelomni moment je da li ce lista biti u RAM-u ili ce biti pokazivac na neki fajl STREAM.
Ako je sve u ramu, najobicinija Binarna pretraga resava sve probleme sa brzinom.
BTW: WinAmp sam odavno deinstalirao jer me je izludjivao njegov tromi listbox za stavke. Ne znam
kako je sada ali se secam nekog jako sporog osvezavanja te liste. O vucenju za klizace se nije moglo ni
razmisljati. Mozda je to nekome lepo, ali meni nije.