Re: Tablica int i usuwanie duplikatów - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Tablica int i usuwanie duplikatów › Re: Tablica int i usuwanie duplikatów

Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!.POSTED!not-for-mail
From: "AK" <n...@n...com>
Newsgroups: pl.comp.programming
Subject: Re: Tablica int i usuwanie duplikatów
Date: Tue, 15 Sep 2015 14:53:30 +0200
Organization: ATMAN - ATM S.A.
Lines: 25
Message-ID: <mt94cb$2d2$1@node2.news.atman.pl>
References: <q1dqtorkbx55$.vtwhsmj03gkt$.dlg@40tude.net>
<mt7umm$ulv$1@node1.news.atman.pl>
<3aivb8qrco1q$.13cffg23pn4pg.dlg@40tude.net>
<mt8m49$jrs$1@node2.news.atman.pl>
<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: u...@a...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: news-archive.icm.edu.pl pl.comp.programming:208298
[ ukryj nagłówki ]
Użytkownik "szemrany" <s...@o...off> 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.pd
f
https://en.wikipedia.org/wiki/Dynamic_perfect_hashin
g

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