Path: csiph.com!goblin2!goblin.stu.neva.ru!newsfeed2.atman.pl!newsfeed.atman.pl!.POSTED!not-for-mail
From: "AK" <nobody@nowhere.com>
Newsgroups: pl.comp.programming
Subject: =?iso-8859-2?Q?Re:_Tablica_int_i_usuwanie_duplikat=F3w?=
Date: Wed, 16 Sep 2015 19:57:39 +0200
Organization: ATMAN - ATM S.A.
Lines: 20
Message-ID: <mtcaik$d1l$1@node1.news.atman.pl>
References: <q1dqtorkbx55$.vtwhsmj03gkt$.dlg@40tude.net> <mt7umm$ulv$1@node1.news.atman.pl> <3aivb8qrco1q$.13cffg23pn4pg.dlg@40tude.net> <almarsoft.2913144209340693774@news.v.pl> <mtav82$r76$1@node2.news.atman.pl> <almarsoft.1833076260504397560@news.v.pl> <mtbd2l$9d5$1@node2.news.atman.pl> <50609ffa-fe60-473f-8adc-5be498ec3dc2@googlegroups.com> <mtbvi8$1ro$1@node1.news.atman.pl> <mtc22e$4hh$1@node1.news.atman.pl> <mtc3ip$vok$1@node2.news.atman.pl> <mtc56n$7m6$1@node1.news.atman.pl> <b2c86ec7-8415-40a7-988f-dd5ab18827f0@googlegroups.com>
NNTP-Posting-Host: dynamic62-133-135-241.ostnet.pl
Mime-Version: 1.0
Content-Type: text/plain; format=flowed; charset="iso-8859-2"; reply-type=original
Content-Transfer-Encoding: 8bit
X-Trace: node1.news.atman.pl 1442426260 13365 62.133.135.241 (16 Sep 2015 17:57:40 GMT)
X-Complaints-To: usenet@atman.pl
NNTP-Posting-Date: Wed, 16 Sep 2015 17:57:40 +0000 (UTC)
In-Reply-To: <b2c86ec7-8415-40a7-988f-dd5ab18827f0@googlegroups.com>
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-1, 2015-09-15), Outbound message
X-Antivirus-Status: Clean
Xref: csiph.com pl.comp.programming:27523

Użytkownik "M.M." <mmarszik@gmail.com> napisał:

> Gdzie n to ilosc unikalnych w zbiorze, a nie rozmiar calego zbioru.
> Przy perfect-hash ilość bitów * ( max_value - min_value + 1). Dla
> małej rozpiętości można łatwo zrobić perfect-hash.
>
> Dróg jest wiele, a jaką wybrać, to zależy od konkretnych danych.

Ano wlasnie, a to jest czesto omijana sprawa ana rzecz "generycznosci".
Zawsze warto przeanalizowac dane (chocby tylko po min i max).
Koszt maly. Tylko jeden przebieg.
Zysk (niekiedy) ogromny

AK


---
Ta wiadomość została sprawdzona na obecność wirusów przez oprogramowanie antywirusowe Avast.
https://www.avast.com/antivirus