Article View: pl.comp.programming
Article #217128Hasz dla permutacji
From: Borneq
Date: Mon, 24 Aug 2020 06:37
Date: Mon, 24 Aug 2020 06:37
11 lines
1602 bytes
1602 bytes
Mam permutację np. 5 7 1 2 8 ..4 chce każdą oznaczyć haszem, chętnie 64 bitowym by uniknąć kolizji 32 bitów choć ostatecznie 32 bity to też male prawdopodobieństwo kolizji. Ma mieć własności: - nie działam na bitach ale na liczbach, np. 1204 999 451 1021... nieduże liczby - prosty hasz z możliwością generowania przyrostowego: jak zamieniam liczbę numer 21 z 45 to ze starego generuję nowy hasz, najlepiej nie z całej tablicy, tak działa prosty XOR, tylko problem: ma być conajmniej 32 bity a nie tyle bitów ile mają liczby
Technical Details
Message-ID:
<5f43602a$0$525$65785112@news.neostrada.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erje.net!feeder.erje.net!feeder1.feed.usenet.farm!feed.usenet.farm!aioe.org!peer02.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!unt-spo-a-02.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mailShow Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erje.net!feeder.erje.net!feeder1.feed.usenet.farm!feed.usenet.farm!aioe.org!peer02.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!unt-spo-a-02.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mail Newsgroups: pl.comp.programming X-Mozilla-News-Host: news://news.neostrada.pl:119 From: Borneq <borneq@antyspam.hidden.pl> Subject: Hasz dla permutacji Date: Mon, 24 Aug 2020 08:37:29 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:68.0) Gecko/20100101 Thunderbird/68.10.0 MIME-Version: 1.0 Lines: 11 Message-ID: <5f43602a$0$525$65785112@news.neostrada.pl> Organization: Telekomunikacja Polska NNTP-Posting-Host: 37.47.15.226 X-Trace: 1598251050 unt-rea-b-01.news.neostrada.pl 525 37.47.15.226:3570 X-Complaints-To: abuse@news.neostrada.pl X-Received-Bytes: 1372 X-Received-Body-CRC: 2091832133 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit