Ef orðabókin er röðuð þá geturðu prófa helmingunarleit þ.e.a.s. að skipta skránni í tvennt og sjá í hvorum helmingum orðið er. Síðan þarf bara að gera þetta recursift (skipta þeim helming sem orðið er í aftur í tvennt) þangað til þú finnur orðið. Þetta er einföld forritun og þú ættir að geta fundið eitthvern svona kóða á netinu ef þú treystir þér ekki til að skrifa hann sjálfur. Ef ég man rétt heitir þetta binary search á ensku en mér gæti skjátlast með nafnið.

… best er að leita í röðuðu fylki. Kanski er skráin ekki röðuð og þá getur verið best að byggja upp einhverskonar tré t.d. b-tré og raða í það, þá er lítill vandi að byggja upp endurhvæma leit í því sem er mjög hraðvirk, þ.e. notar mjög fáar “endurtekningar”.
Það er spurning hvernig þetta er notað. Ef að forritið má taka svolítið minni og það er afsakanlegt að lesa skránna í minni (og raða henni í leiðinni í það) þá er það náttúrulega hagkvæmt, ef að um hlutfalslega margar leitir í skránni er um að ræða, en óhagkvæmt ef aðeins er um eina leit að ræða.

Það má segja að ef að forritið er server-app, þ.e.a.s það tekur við requestum og skilar útkomum í margar áttir, og deyr aldrei, að það sé fyrirgefanlegt að lesa allt í minni.

Orðabækur eru raðaðar oftast nær, og þar af leiðandi getur verið fljótlegast að nota helmingunarleitir, eða einhverskonar útfærslur af þeim, t.d. endurhvæmar.

jæjja
hope it helps,
-r
<br><br>[reynir þ. hübner]
[<a href=mailto:reynir@hugsmidjan.is>reynir@hugsmidjan.is</a>]

Ég kann að hljóma leiðinlegur en þetta er einmitt ástæðan fyrir að menn notast við gagnagrunna í dag ;)

Annars er einfaldast að skrifa b+ tré sem index á skránna (eða hash) og leita frekar í honum í stað sjálfar skránnar.

kv
Halldó