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.

Kod wygląda tak:
bool Check(string słowo)
{
if(dictionary.contains(new KeyValuePair<string, bool>(słowo, false))
return true;
else
return false;
}

[...]

string ret = "";
foreach(string s in kombinacje)
{
if(Check)
ret += s+", ";
}

Próbowałem też dictionary.containsKey(słowo) ale jest jeszcze wolniejsze niż
z kvp.

Moje pytanie brzmi jak to przyspieszyć??? Zastanawiałem się nad
zrezygnowaniem z metody "na siłę" czyli sprawdzania wszystkich kombinacji i
zastąpieniu jej szukaniem wzorca klucza w słowniku, ale nie wiem czy takie
coś jest w ogóle możliwe w .net? Może coś z linqiem? Proszę o rady...

--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/