Path: csiph.com!goblin1!goblin.stu.neva.ru!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!newsfeed2.atman.pl!newsfeed.atman.pl!.POSTED!not-for-mail From: "AK" Newsgroups: pl.comp.programming Subject: =?UTF-8?Q?Re:_Tablica_int_i_usuwanie_dupli?= =?UTF-8?Q?kat=C3=B3w?= Date: Tue, 15 Sep 2015 14:53:30 +0200 Organization: ATMAN - ATM S.A. Lines: 25 Message-ID: References: <3aivb8qrco1q$.13cffg23pn4pg.dlg@40tude.net> <6kqtj72i3vtw$.1t5r8jmqlr1l2$.dlg@40tude.net> NNTP-Posting-Host: dynamic62-133-135-241.ostnet.pl Mime-Version: 1.0 Content-Type: text/plain; format=flowed; charset="UTF-8"; reply-type=original Content-Transfer-Encoding: 8bit X-Trace: node2.news.atman.pl 1442321611 2466 62.133.135.241 (15 Sep 2015 12:53:31 GMT) X-Complaints-To: usenet@atman.pl NNTP-Posting-Date: Tue, 15 Sep 2015 12:53:31 +0000 (UTC) In-Reply-To: <6kqtj72i3vtw$.1t5r8jmqlr1l2$.dlg@40tude.net> X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Windows Mail 6.0.6002.18197 X-MimeOLE: Produced By Microsoft MimeOLE V6.0.6002.18463 X-Antivirus: avast! (VPS 150915-0, 2015-09-15), Outbound message X-Antivirus-Status: Clean Xref: csiph.com pl.comp.programming:27496 Użytkownik "szemrany" napisał: > To nie jest algorytmika, to brute force :-) Jakie brute force ? Zastanow sie. Perfect hash (powszechnie stosowany np w kompilatorach, roznych dispatcherach i nie tylko), https://en.wikipedia.org/wiki/Perfect_hash_function http://homepages.dcc.ufmg.br/~nivio/papers/cikm07.pdf https://en.wikipedia.org/wiki/Dynamic_perfect_hashing czy mapowania wartosc-index/indeksowanie wartoscią (patrz chocby Bentley "Perelki programowania") to brute force ? To przeciez _najwydajniejsze_ z mozliwych sposobow znaljdowania/separacji (w tym wartosci unikalnych). AK --- Ta wiadomość została sprawdzona na obecność wirusów przez oprogramowanie antywirusowe Avast. https://www.avast.com/antivirus