Article View: pl.comp.programming
Article #217132Re: Hasz dla permutacji
From: Mateusz Viste
Date: Mon, 24 Aug 2020 11:48
Date: Mon, 24 Aug 2020 11:48
18 lines
1662 bytes
1662 bytes
2020-08-24 o 13:31 +0200, Borneq napisał: > On 8/24/20 10:20 AM, Mateusz Viste wrote: > > Rób dwie operacje: xor oraz shift jednego bitu... Tak działa BSD > > sum. Zalety takie, że jeszt bardzo szybki oraz wrażliwy na inwersję > > wartości. Szerokość takiego hashu sobie możesz dopasować sam, > > wystarczy użyć innego clampingu. > > > > 3 lata temu popełniłem tego implementację: > > https://sourceforge.net/p/bsum/code/HEAD/tree/trunk/bsum.asm > > Zastanwiam się, bo taki hasz ma okreśłoną "pojemność" po 32 takich > przeunięciach wcześniejsze wartości nie będą miały żadnego wpływu na > sumę. Mój błąd, z rozpędu i przyzwyczajenia napisałem "shift", a powinno być "rotate". W kodzie który podlinkowałem zobaczysz "ror". Mateusz
Technical Details
Message-ID:
<20200824134841.158f03e5@mateusz>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!.POSTED.nyPK7k8oeDafdNpooDsxZQ.user.gioia.aioe.org!not-for-mailReferences:
<5f43602a$0$525$65785112@news.neostrada.pl> <5f4375ff$0$514$65785112@news.neostrada.pl> <20200824102034.5b84b398@mateusz> <5f43a516$0$17360$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!.POSTED.nyPK7k8oeDafdNpooDsxZQ.user.gioia.aioe.org!not-for-mail From: Mateusz Viste <mateusz@xyz.invalid> Newsgroups: pl.comp.programming Subject: Re: Hasz dla permutacji Date: Mon, 24 Aug 2020 13:48:41 +0200 Organization: . . . Lines: 25 Message-ID: <20200824134841.158f03e5@mateusz> References: <5f43602a$0$525$65785112@news.neostrada.pl> <5f4375ff$0$514$65785112@news.neostrada.pl> <20200824102034.5b84b398@mateusz> <5f43a516$0$17360$65785112@news.neostrada.pl> NNTP-Posting-Host: nyPK7k8oeDafdNpooDsxZQ.user.gioia.aioe.org Mime-Version: 1.0 X-Complaints-To: abuse@aioe.org X-Notice: Filtered by postfilter v. 0.9.2 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit