Article View: pl.comp.programming
Article #217135Re: Hasz dla permutacji
From: Borneq
Date: Mon, 24 Aug 2020 08:46
Date: Mon, 24 Aug 2020 08:46
8 lines
1522 bytes
1522 bytes
On 8/24/20 10:10 AM, Borneq wrote: > On 8/24/20 8:37 AM, Borneq wrote: > XOR jest nieczuły na kolejność, więc xor wraz z numerem pozycji: > 0 xor tab[0] xor 1 xor tab[1] xor 2 xor tab[2] xor... > wada: dla małych liczb hash będzie mały, nie całe 32/64 bity, więc > byłoby niebezpieczeństwo że dwie permiutacje będą miały ten sam hash. Fletcher sum?
Technical Details
Message-ID:
<5f437e78$0$550$65785112@news.neostrada.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!news-2.dfn.de!news.dfn.de!2.eu.feeder.erje.net!feeder.erje.net!news.uzoreto.com!aioe.org!peer02.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!unt-spo-b-01.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mailReferences:
<5f43602a$0$525$65785112@news.neostrada.pl> <5f4375ff$0$514$65785112@news.neostrada.pl>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!news-2.dfn.de!news.dfn.de!2.eu.feeder.erje.net!feeder.erje.net!news.uzoreto.com!aioe.org!peer02.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!unt-spo-b-01.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mail Subject: Re: Hasz dla permutacji Newsgroups: pl.comp.programming References: <5f43602a$0$525$65785112@news.neostrada.pl> <5f4375ff$0$514$65785112@news.neostrada.pl> From: Borneq <borneq@antyspam.hidden.pl> Date: Mon, 24 Aug 2020 10:46:48 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:68.0) Gecko/20100101 Thunderbird/68.10.0 MIME-Version: 1.0 In-Reply-To: <5f4375ff$0$514$65785112@news.neostrada.pl> Lines: 8 Message-ID: <5f437e78$0$550$65785112@news.neostrada.pl> Organization: Telekomunikacja Polska NNTP-Posting-Host: 37.47.15.226 X-Trace: 1598258808 unt-rea-a-02.news.neostrada.pl 550 37.47.15.226:9375 X-Complaints-To: abuse@news.neostrada.pl X-Received-Bytes: 1293 X-Received-Body-CRC: 1583513719 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit