-
Path: news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail
From: "Marcin Połeć" <u...@g...pl>
Newsgroups: pl.comp.programming
Subject: Re: .Net Dictionary (System.Collections) problem z wyszukiwaniem...
Date: Wed, 19 Aug 2009 16:29:58 +0000 (UTC)
Organization: "Portal Gazeta.pl -> http://www.gazeta.pl"
Lines: 32
Message-ID: <h6h9a6$g66$1@inews.gazeta.pl>
References: <h69vck$rq2$1@inews.gazeta.pl>
<s...@s...mimuw.edu.pl>
NNTP-Posting-Host: localhost
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
X-Trace: inews.gazeta.pl 1250699398 16582 172.20.26.242 (19 Aug 2009 16:29:58 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Wed, 19 Aug 2009 16:29:58 +0000 (UTC)
X-User: utterqvist
X-Forwarded-For: 83.24.132.137
X-Remote-IP: localhost
Xref: news-archive.icm.edu.pl pl.comp.programming:183306
[ ukryj nagłówki ]Daniel Janus <p...@n...korpus.pl> napisał(a):
> 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.
>
tak to jest bardzo dobry trop!!! Problemem jest znalezienie gotowego
algorytmu na DAWG (tzn. są dostępne ale nie na polskie litery). Jest też
jeszcze szybsza wersja niż DAWG zwana GADDAC, no i wyczytałem że został
opracowany jeszcze szybszy algorytm od GADDACa oparty na DAWGU który nazywa
się optimal DAWG czy jakoś tak :)
--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/
Następne wpisy z tego wątku
- 19.08.09 16:31 Marcin Połeć
- 19.08.09 17:00 Daniel Janus
- 19.08.09 17:39 Marcin Kral
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-16 Samo rozładowywanie baterii trakcyjnej w elektryku.
- 2024-05-16 Warszawa => Senior PHP Developer (Symfony) <=
- 2024-05-16 Warszawa => Interactive/Experience Designer <=
- 2024-05-16 Wrocław => Consultant/Implementer Comarch ERP XL <=
- 2024-05-16 Zabrze => Junior HelpDesk <=
- 2024-05-16 Warszawa => Technical Lead ( (Java Background)) <=
- 2024-05-16 Szczecin => Senior DevOps Engineer <=
- 2024-05-16 Szczecin => Starszy inżynier oprogramowania (Rust) <=
- 2024-05-16 Śledztwo bodnatury "jak wyrok"? ["likwidator" Polskiego Radia donosi]
- 2024-05-16 Citi... zmiany warunków umowy o kartę kredytową Citibank?
- 2024-05-16 prawo jazdy z Nepalu
- 2024-05-15 Mini Netykieta polskich grup i list dyskusyjnych
- 2024-05-15 Warszawa => Key Account Manager <=
- 2024-05-15 Millenium czyli DEBILE bankowości
- 2024-05-15 Warszawa => Frontend Developer - React <=