Tiez ma tato moznost napadla, ale dolezite by bolo vediet, ake dlhe a ake rozne su retazce v danej mnozine. Ak by totiz islo o 10e7 nahodnych retazcov dlzky 1000 znakov, tak by toto riesenie bolo samozrejme velmi zle... :) Zaujimalo by ma, kolko pamate taky automat potrebuje na uchovanie slov nejakeho rozumneho jazyka...
bobes -----Original Message----- From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] On Behalf Of Ondra Sent: Thursday, September 08, 2005 16:05 To: Java Subject: Re: Hash on Disk Nazdar, nebylo by na neco podobneho lepsi pouzit spis faktorovy automat? Mel jsem webovou verzi scrabble a tam jsem mel faktorovy automat pro vsechna ceska slova. Odpoved na existujeRetezec("blabla") byla velice rychla. Nevim, jestli existuje nejaka implementace, ale je pomerne jednoduche to napsat.. Ondra On 9/8/05, Karel Tejnora <[EMAIL PROTECTED]> wrote: > Zdravim, > mate zkusenosti s nejakymi *dbm databazemi (hash na disku)? > v C/C++ pouzivam uspesne tdb (tu co pouziva samba). > Ale v jave? Port tdb jsem nenasel. > Nasel jsem > https://sourceforge.net/projects/solinger/ > > Potrebuju jenom Set (HashSet) boolean existujeRetezec("blablalba") > jenze tech retezcu je v rozpeti 10e3-10e7 tj. neni mozne je drzet v pameti. > Na druhou stranu nechci pouzivat SQL DB protoze mne jde pouze o ten > dotaz existuje v mnozine. > > Dekuji, > Karel Tejnora >
