Upravo tako kako si opisao, tako i uradis. Ucitas reci u niz, zatim prodjes kroz ceo niz i za svaki element proveris prvo jedan kriterijum (u ovom slucaju da li je trece slovo O) pa onda drugi (u ovom slucaju da li je peto slovo I) i ostale.

Hvala, ali to sam uradio jos pre 20 godina. Za veliki broj ispitivanja reci to dodatno usporava rad. Da li postoji neki brzi nacin?

Mozes koriscenjem "Regular Expressions" ali da naucis da to koristis bi ti trebao omanji kurs.

A da te rijeci prebacis u bazu pa onda "SELECT * FROM ... WHERE ...."???

Svaka od tih reci mora proci kroz tu proveru a ovo sto sam ti rekao sadrzi samo proveru, bez icega vise (osim same petlje koja predstavlja jedan jne ili je (ili vec zavisno kako da vb izenterpretira).
Znaci:
1. potrebno je da svakoj reci izvrsis proveru
2. potrebno je da imas sto manje ostalog rada

Ono najjednostavnije resenje koje sam ti pokazao upravo zadovoljava ta dva uslova. Osim naravno, ako ne zelis da napises to u c/c++ pa da pozivas iz vb-a.

Sve ovo nisam ranije napisao jer mi je bilo ocigledno da bi programer sa iole vise iskustva to smatrao ociglednim.


Goranvuc, regexp nije brzi, samo je laksi za koriscenje :) Verovatno bi dobio na brzini ako bi koristio neki regexp engine radjen u c/c++ (ili nekom dovoljno optimalnom jeziku za brzinu), pod uslovom da koristi ovako jednostavne uslove.

Nisam ja ni tvrdio da je to brze resenje, vec sam samo ponudio alternativni pristup, a kome se meri - neka ukljuci stopericu Hteo sam da mu predlozim i ono sto je Ero/BinLaden predlozio, ali za to bi mu trebala 3 kursa.

Eh, da, da ne budem lenj pa da cisto napomenem (podsetilo me to sa bazom). Ukoliko bi uslov uvek bio bas sa prvim i trecim (ili vec kojim, samo da je uvek isto) i da su isti podaci u pitanju, onda bi moglo da se sve organizuje u sorted binary tree i tada da se vrsi pretrazivanje.
Znaci, samo u slucaju da je kriterijum uvek isti (da bi moglo da se sortira po tom kriterijumu) bi mogao broj poredjenja da se svede na log₂(n)+1 gde je n broj linija.
Isto vazi za BinLadenov predlog pod uslovom da se indeksiranje izvrsi kako treba.

Nekako imam predosjecaj da je to za onu TV slagalicu.
Kad bi nam @rgdrajko objasno detaljnije sta mu tacno treba lakse bi pomogli.
I dalje mislim da je u ovom slucaju bolje raditi sa bazom nego txt fajlom
jer je baza bolje opremljena za sortiranje, pretrazivanje.....

PS:
Posto @goranvuc non - stop potencira ono "Ero" samo za njega promijenio sam potpis.

Meni se svidja tvoj nov potpis

Ma slagalica je odavno prevazidjena, to je veoma lako uraditi, algoritam za pretrazivanje sa LIKE je veoma prost.

Evo primer za trazenje reci od 7 slova kod koje je npr. trece slovo "O" a peto slovo "I". Na mestu znaka pitanja moze biti bilo koje slovo tj. znak.
(Inace ovaj algoritam je mnogo brzi nego ispitivanje da li je na trecem mestu slovo "O" i na petom slovo "I", a i kraci je.)

...
If SpisakReciOd7Slova(rednibrojreci) Like "??O?I??" then
'Komande
end if
...

Uslov je da bude txt fajl jer se lako kreira i ispravlja npr. iz Notepada i zbog toga baza ne dolazi u obzir.
Ne treba mi pomoc u programiranju vec u algoritmu za brze pretrazivanje od gore navedenog.

I baza se vrlo brzo kreira u Access-u ili u necemu drugom, a isto tako brzo i ispravlja ili
mijenja.
Posto si ti, "recimo" programemer i vjerovatno ne pravis programe iz zabave nego
za nekog korisnika kome trebas da olaksas neki posao ili ne znam sta, njemu je svejedno
da li ce podatci biti sacuvani u .txt ili .mdb ili .eee ili .rrr ili .oooo, vazno mu
je da program odradi kvelitetno i dovoljno brzo ono sto njemu treba. Inace zasto onada
bezveze pravis program? Neka otvori notepad pa polako sa Find.....
Evo napisacu ti SQL upit koji ce da odradi to sto tebi treba u ~"jednoj milisekundi".
Pisem iz glave nije testirano, ako je potrebno sutra cu ti napraviti program za to.


Po mojoj subjektivnoj procjeni ovdje nisi ni trazio odgovor nego cisto da vidimo da si
saznao kako radi (Like).
Za tebe, a mozda ce i nekom drugom da koristi okacio sam fajl u kome je napisanao 99% VB
funkcija, definicija, komandi i tako to, al se nadam da neces kad god skontas kako neka
od njih funkcionise otvarati novu temu.

Pa "recimo" da ja nisam programer a da si ti programer i to "dobar". Posto ocigledno nemas dovoljano iskustva u programiranju, a i pravljenju programa za druge korisnike, inace bi znao da je korisniku veoma bitno u cemu ce da on vrsi ispravku nekog fajla. Ali dobro, to je stvar ukusa a i znanja.



Pa da, "saznao sam" kako LIKE radi jos pre 20 godina.



Molio bih te da ubuduce tako nesto ne kacis, beskorisno je, a i ako nisi znao posto HELP u VB.


OK. Hvala vam svima na pomoci.
Problem sam resio, nov algoritam za pretrazivanje pretrazuje od 100 do 10000 puta brze.

U odnosu na šta radi brže?

O tvom iskustvu iz Visual Basic-a od pre 20 godina mozes da lazes na drugom mestu.
Drugo, obicaj je da kada neko resi problem koji je postavio kaze i kako je resio jer ako je ocekivao da mu drugi pomognu i podele svoje znanje, onda je red da i on podeli svoje ako je pronasao resenje. U suprotnom je to nekulturno ponasanje koje se ne dopusta.

U odnosu na algoritam sa komandom LIKE ciji je primer dat gore.





Ko si ti da dajes tako glupe zakljucke o necijem iskustvu? Video sam tvoje znanje, pokazao si se.

Mislim da smo svi vrlo zainteresovani da vidimo taj algoritam koji ste otkrili - ili on mozda ne postoji?

Pa ti si mi dao ideju u jednom od tvojih odgovora na ovom sajtu. Hvala ti, mnogo sam ti zahvalan.
Prosto je, pokusaj.

Ocigledno se puno bavis enigmatikom, pa su ti i komentari postali zagonetni

Sto se tice davanja ideje, nema na cemu, ovaj sajt i sluzi za razmenu ideja - izmedju ostalog. Ipak te molim da nam izlozis tvoje resenje, prvenstveno zbog tebe samog, jer ovako samo dajes argumente za dalju raspravu koja nema veze sa temom koju si ti i postavio.

Brzina izvrsavanja LIKE komande zavisi od toga da li su postavljeni odgovarajuci INDEXI na tabeli. Dakle, ne radi se o JEDNOM algoritmu. Ako jesu postavljeni indexi, pretraga ce biti daleko brza, cak brza nego sto prosecan korisnik zna da sam napravi. Inace, bespredmetno je baviti se brzinom LIKE-a jer ona ne garantuje bas nista, to je samo univerzalni SQL mehanizam koji vraca rezultat (a kako ce biti gde implementiran, niko ne garantuje).

Ako hoces brzinu, prethodno je potrebno sve reci prebaciti u RAM memoriju, na primer u neki stream ili obicne nizove, nije toliko ni bitno. Najbolje na pocetku rada programa ili pred neku operaciju. Kasnije ce brzina pretrage ici velikom brzinom, cak i sa nekoliko if-ova. Ako je zagarantovano da rec ima tacno N karaktera, jos bolje (konstantni Offset ce ubrzati pretragu)

Ako imas i neko pripremno vreme, mozes taj n-ti i m-ti karakter prebaciti na prve dve pozicije, izvrsiti indexsiranje, pa koristiti binarnu pretragu. Tada bi ti i LIKE radio daleko brze. Ima puno nacina, samo treba odabrati pravi.


_{[Ovu poruku je menjao X Files dana 25.07.2007. u 23:36 GMT+1]}

@X Files, mislim da je mislio (koja recenica) na LIKE operator u samom VB-u, a ne na LIKE u SQL-u, posto rgdrajko ne radi sa bazama podataka.

Zakljucak da ne mozes imati iskustvo od 20god u VB-u je tacan i samim tim nije bitno i da ga je doneo neko ko nema veze sa istim.

Uopse nije baza u pitanju i nisu potrebni nikakvi indeksi. Treba ucitati i pretraziti obican txt fajl sa recima, sto je moguce brze i naci npr. reci od 7 slova kod koje je npr. trece slovo "O" i peto slovo "I". Normalno da su reci ubacene u niz.

Apsolutno tacno. Moja greska, izvinjavam se(pogresio sam za tri godine, u brzini). VB je nastao 1990(ako se ne varam). Mislio sam na iskustvo u bejziku, jer je od njega nastao VB.

Ok, daj listu za testiranje pa da vidimo.

Malocas sam izvrsio test na uzorku od 270,000 reci (a ne 6000 kao sto si ti dao) i pretraga radi skoro trenutno. Daleko ispod jedne sekunde. Jeste da sam koristio C++, ali to u ovom slucaju mislim da to nema puno veze, jer se radi o obicnoj petlji, koja se uglavnom prevodi isto.

Nikakve optimizacije nisam koristio, samo if-ove.

Dok nas rgdrajko ne razveseli svojim zagonetnim resenjem, evo moj prilog temi, tj. resenje koje koristi pristup preko ADO-a i cela manipulacija se radi preko SQL-a, a izvor podataka je (rgdrajko ce se oduseviti) onaj isti "Ilustracije.txt".

Sve sto je potrebno je referenca na ADO, kao i fajl "Ilustracije.txt" na C:\ putanji.


P.S. rgdrajko, nadam se da sam ti dao jos koju ideju ;)

_{[Ovu poruku je menjao goranvuc dana 26.07.2007. u 01:43 GMT+1]}

Sve bi bilo ok sa tvojim kodom, Gorane, samo da nema jedne sitnice. Koristiš LIKE operator, a čovek je lepo objasnio da je to savladao još pre 20 godina. Dakle, moraćeš da smisliš neko drugo rešenje :)

Mislim da cu ipak sacekati njegovo resenje - ubi me radoznalost ;)

Ja stvarno ne znam zasto ste svi toliko napali na @rgdrajka i osporavate njegovo
iskustvo od 20 g.
Ja imamam koleginicu koja je samnom '96. g. zavrsila srednju skolu i posle toga
upisala ekonomski fakultet koji i dan danas proucava. Ajde sad vi meni dokazite
da ona nema 10 g. fakultetskog obrazovanja, a vjerovatno ce skupiti jos koju.
I napali ste na covjeka daj taj kod da vidimo, pa daj, a ne postujete pravilo
o zastiti autorskih prava. Covjek ako nece ima pravo da neda. Vas ako zanima
lijepo sjedite 10-20 godina, kao sto je @rgdrajko, ucite, pa cete znati kako
treba da se napravi....

Potpuno si u pravu, rece Bata Stojkovic u jednom filmu: "Kako ti umes da sazimas stvari ..."

Gorane, ti si jedan veoma pametan i ne treba ti ovo, mislim ovakve ideje. Bilo bi dobro kada bi ulozio mali napor i pokusao da nadjes resenje a ne da cekas moje resenje, pametan si, pronadji ga sam, nemoj samo da pricas, uradi nesto. Grehota je da te ubije radoznalost, zar ne? I sam znas da je tvoj gornji algoritam veoma spor, sporiji nego sto sam ja napisao na pocetku. Provereno. Pre nego sto si ti poceo da radis sa bazama i mnogi drugi su nesto radili, shvatili su prednosti ali i ogranicenja baza. Toliko o bazama. U stvari sve zavisi cime se bavis i koji cilj imas? (I molim te nemoj vise da se hvalis sa znanjem o bazama, ispade da samo ti radis sa bazama, zar ne?)



OK. Super, bravo. Vi ste, izgleda jedini ozbiljno prihvatili ovo. Program sa gornjim algoritmom koji sam dao redom izvrsi ispitivanje od 1 do 20 slova u oko 100 miliona reci za nekoliko sekundi i opet je to sporo. Zamislite da ispitivanja tih reci traju bez prestanka, danima. I ja sam davno probao sa C jezikom da to ubrzam. Trebalo je pronaci takav matematicki algoritam koji ce to ubrzati. Primena je ogromna, pa cak i u bazama kod pretrazivanja reci.



Apsolutno si u pravu. Nemam komentar osim: pozdravi koleginicu. Neki bar pokusavaju, zar ne, za razliku od nekih?

<sub>[Shadowed: popravljen [quote] tag.]

[Ovu poruku je menjao Shadowed dana 26.07.2007. u 22:46 GMT+1]</sub>

100 miliona reci? Kojih reci? Nesto mi ne izgleda da toliko reci od 7 slova postoji u nasem jeziku (ako i bilo koje duzine).
Sa kojim algoritmom koji si dao gore? I pored nekoliko poziva da das taj tvoj algoritam (i objasnjenjem zasto bi to trebao da uradis) ti nisi isti pokazao. A onda jos kazes:



Prvo sto se ti stalno hvalis svojim znanjem preko svake mere, drugo sto se Goran nije time hvalio niti igde rekao da samo on zna da radi sa bazama niti da zna bolje od drogog.

Sa druge strane, ovakav tvoj odgovor, pogotovo nakon sto su drugi pokusali da ti pomognu je cist bezobrazluk. Zbog toga si pozvan da vise ne postavljas nikakvo pitanje na es-u. Nije ti zabranjeno ali je si ovime zamoljen da vise ne trazis pomoc na es-u. Posto nije zabranjeno, necu ti brisati poruke, ali cu kopirati ovaj tvoj odgovor uz link ka poruci pa ko hoce posle toga da ti pomogne, neka pomogne.


PS. Ne, ne vredi da naknadno promenis poruku jer sam sacuvao kopiju (sto predlazem i drugim moderatorima).

Zabranjujes mi da postavljam pitanja na es-u i da trazim pomoc na es-u. Divno. To je zloupotreba ovog sajta, zar ne? Cega se ti plasis? Pitanja ili odgovora?


Mislim da je ovo najbolji odgovor, ti si ovo napisao:

"Mozda sam ja paranoican, ali to ne znaci da mi neko ipak ne radi o glavi."

Ja sam lepo napisao da nije zabrana, vec molba. Sad, da li ti namerno pogresno tumacis ili je nesto drugo u pitanju, ne bih znao.

Moj algoritam (kako ga ti zoves, a to nije) nije ni bio pokusaj da iznosim brze i optimalnije resenje od tvog jos uvek nepoznatog i zagonetnog, vec kao sto sam i naveo - moj konstruktivni prilog temi kroz koji sam pokusao da prikazem resenje koje zadovoljava tvoje insistiranje na txt datoteci kao izvoru podataka, a istovremeno nudi standardan nacin rada sa bazama podataka - koristenjem SQL izraza. Prednost takvog pristupa nije u brzini, vec u univerzalnosti, jer se radi na isti nacin bez obzira koja je baza podataka u pitanju, a pride dobijas i sve ono sto uz to ide: SQL manipulaciju podacima, mogucnost povezivanja na "data aware" kontrole (datagrid, flexgrid...), laku izradu stampanih obrazaca, i jos puno puno toga sto savremni pristup obrade preko baza podataka nudi; bas me zanima na kakva to ogranicenja mislis, pa te molim da mi ih navedes - kada vec ne zelis da nam odas tvoj "tajni genijalni algoritam".

Inace, nisam se nigde u ovoj temi hvalio sa znanjem o bazama (mada mislim da stvarno dosta znam o tome), vec sam izneo ono sto se vidi iz aviona i tebe je najvise pogodilo: da ti ne radis sa bazama podataka. Siguran sam u tu svoju izjavu, a ona opet puno govori o tvom profesionalnom iskustvu i praksi na koju si toliko ponosan i toliko istices u svakom svom postu da si postao predmet zabave sirih narodnih masa.

Svojevremeno smo cekali 2 nedelje da napises onu tvoju "bibliju" koju si nazvao "skolskim primerom koristenja klasa" i tad si se bas svojski obrukao. Stvarno ne znam sta ti je trebalo pokretanje ove teme i cime ces nas na kraju oduseviti, ali sam siguran da ce biti zabavno.

Ovo apsolutno nije tacno gospodine Gorane, gospodin Neznalac je 13.05.2007 je poslao ksl datoteku, ispravku i dopunu 16.07.2007 a ja sam se po tebi obrukao slanjem "skolskog primera koristenja klasa" 20.07.2007. Proveri. Laz je najjace oruzje kada se zeli neko poniziti. Ja sam bar to uradio preko klasa, neki nisu znali ni toliko. Koliko vidim ovde, kada neko dovede u pitanje znanje moderatora on je odmah predmet ismejavanja, ma ko to bio. Moderatori su bogovi u koje ne sme da se dira, i veoma slozno brane jedan drugog.

Posto od mog zadnjeg posta (ne znam zasto) @rgdrajko je jedino mene ocijenio ka dobronamjernog
sada cu stvarno stati u njegovu odbranu.
Da ne bi protumacili kako se nadovezujem na moj slucaj od prije nekih mjesec dana, ogradjujem
se i iznosim samo svoje misljenje o cijeloj ovoj temi.
Znaci prvi sam ja poceo da ga ispitujem, zezam i ostalo. Nakon toga rajko je davo svoje neke
komentare koji su samo dizali tenzije kod moderatora i odjednom, vjerovatno posto u
ovo doba godisnjih odmora jedino na ovoj temi je bilo zivo, svi moderatori napadose na jadnog
rajka. Osim toga poceli ste kao vuci jedan drugum tumaciti missljenja odnosno braniti komentare
od drugog tvorca.
Ja jesam principijelan covjek i u nekim slucajevima volim da se zezam na tudji racun al ovo
stvarno nema smisla praviti ovoliku sprdacinu i jos uz to i prijetnje ma koliko ih je on
izazvao. Da je postupano kako bi trebalo ova tema bi odavno bila zakljucana, mada vrijedi,
mozda neko izvuce nesto poucno iz svega ovoga...

Nesto sto me raduje je sto su komentari @goranvuc sada odmjereni, odnosno (po meni) dostojni
jednog moderataora i u njima ima i pouka i sala i sarkazma sto se ne moze reci za ostale
moderatore koji su bili ukljuceni u ovu temu.

@BinLaden, hvala, stvarno gledam da se kontrolisem, ali ...

@rgdrajko, izvini, nije 14 nego 7 dana, sto je takodje dovoljno dugo. Nisam lagao, vec sam se oslonio na pamcenje, ubuduce cu sve sto je vezano za tebe proveriti. Ako neko ovde "masovno" laze, onda si to ti, kako su rekli Miji Aleksicu u Maratoncima: "Mator covek, a tol'ko laze" Sto se tice ponizavanja, ne moram ja nista da radim, sam sebe dovoljno "ukopavas".


Jadni mi, ako mislis da si doveo nase znanje u pitanje. Nemoj da budes paranoican - nismo se mi udruzili protiv tebe, vec jednostavno kod svih izazivas iste reakcije svojim komentarima.

Meni je vrlo zabavna ova prepiska sa tobom Kao sto si primetio, obicno se uzdrzavam od komentara na tvoje postove, ali ponekad si stvarno "neodoljiv".

Da se mi ne bi ovde vise zamajavali, molim te da u neko dogledno vreme das konacni odgovor na svoje pitanje (ako ga imas), a u suprotnom - ja bih iskoristio svoje pravo da zakljucam ovu temu. Ocigledno je da razlog postavljanja teme nije bio iskren i nije bio neki tvoj konkretan problem, vec je iza toga stojala tvoja povredjena sujeta i neodoljiva zelja da se dokazes i raspravljas, ali ti svakim svojim sledecim komentarom samo "podizes spomenik" svojoj - hajde da ne kazem gluposti - vec sujeti, a toga imas u ogromnim kolicinama (i jednog i drugog).

OK, posto nije 14 nego 7 dana, i to je dovoljno dugo, zar ne? Neke bas ne sluzi pamcenje, kao i Miju Aleksica, zar ne?

Sta dalje reci, sve je receno.

Malo i ja da offtopic-ujem :)


Neko zavrsi fakultet za 4 godine i ostane sa samo 4 godine fakultetskog obrazovanja, dok ga tvoja koleginica ima 10!

Kad cujem ovakvo tumacenje dodje mi drago sto sam ja studirao 6 godina. U isto vreme mi je i zao sto sam uopste zavrsio fakultet, jer sam ostao sa samo 6 godina fakultetskog obrazovanja, a mogao sam vec imati 15 godina i da skupim jos koju do kraja zivota! LOL

@goranvuc: Uopste nije bitno da li je proslo 5, 7 ili 14 dana do odgovora. Pravilo broj 10 ovog foruma kaze da se nebude nestrpljiv. rgdrajko je dao odgovor shodno svom raspolozivom vremenu.

@chachka prijatelju, otkud ti na ovom forumu, prelazis sa Delphi-ja na VB 6.0?

Sto se tice nestrpljivosti, verovatno nekom ko "navrati" to i izgleda tako, ali je u pitanju nesto drugo: rajko sav pun sebe izjavi u toj konkretnoj temi kako on "rastura" klase, tj., da ga citiram "specijalista je za klase", pa ce on to "cas posla" da resi, a onda se to teglilo na eto 7 dana, dok sam ja prethodno doticnom liku resavao problem za problemom u roku od sata, kroz 2 teme sve dok me nije isprovocirao svojom nezahvalnoscu - o tome se radi. Nije u pitanju moja nestrpljivost, vec njegova nesposobnost.

Rajko, posto vidim da nemas nameru da objavis resenje, jer ga verovatno ni nemas, ja cu lepo da ispunim svoje obecanje i iskoristim svoje moderatorsko pravo - lock.