Dnia 16.08.2009 Marcin Połeć <u...@g...pl> napisał/a:

> Witam,
>
> mam problem z wyszukiwaniem w słowniku. Gdy wyszukuję jednego klucza
> wszystko jest ok, tzn. bardzo szybko. Problem pojawia się w momencie gdy
> chcę sprawdzić powiedzmy milion kluczy. Mój program generuje najpierw listę
> kombinacji liter a następnie sprawdza w słowniku które z tych kombinacji się
> tam znajdują. Samo generowanie listy zabiera góra do 2-3 sekund, natomiast
> sprawdzanie które z tych kombinacji są w słowniku - od 20s do kilku minut.

Nie znam .Net, ale to wygląda na przypadek, w którym warto użyć
specjalizowanej struktury danych. Google: "directed acyclic word
graphs"; patrz też: Marcin G. Ciura, Sebastian Deorowicz, "How to
squeeze a lexicon", Software--Practice and Experience 2001;
31(11):1077-1090.

--
Daniel 'Nathell' Janus, m...@n...korpus.pl, http://danieljanus.pl
"Don't treat fictional people as if they were human beings.
It only encourages them."
-- Aris Katsaris, rec.arts.int-fiction