Article View: pl.comp.programming
Article #217131Re: Hasz dla permutacji
From: Borneq
Date: Mon, 24 Aug 2020 11:31
Date: Mon, 24 Aug 2020 11:31
23 lines
2163 bytes
2163 bytes
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ę. Sam crc można lokalnie modyfikować: https://github.com/drmikehenry/crc_incremental, metoda testIncrFile i zmienna fastNewCrc. ALE zmiana to pętla w pętli w calcCrcZeros mi chodzi o prostą sumę. Może tak (pomijając obcinanie do długości słowa): checkusm = SUMA (data[i] * (i+1)) mnożenie na dzisiejszych kompach jest bardzo szybkie jest wrażliwy na kolejność czy to byłoby dobre?
Technical Details
Message-ID:
<5f43a516$0$17360$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!peer03.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!unt-spo-a-02.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mailReferences:
<5f43602a$0$525$65785112@news.neostrada.pl> <5f4375ff$0$514$65785112@news.neostrada.pl> <20200824102034.5b84b398@mateusz>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!peer03.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!unt-spo-a-02.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> <20200824102034.5b84b398@mateusz> From: Borneq <borneq@antyspam.hidden.pl> Date: Mon, 24 Aug 2020 13:31:34 +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: <20200824102034.5b84b398@mateusz> Lines: 23 Message-ID: <5f43a516$0$17360$65785112@news.neostrada.pl> Organization: Telekomunikacja Polska NNTP-Posting-Host: 37.47.15.226 X-Trace: 1598268694 unt-rea-a-01.news.neostrada.pl 17360 37.47.15.226:13604 X-Complaints-To: abuse@news.neostrada.pl X-Received-Bytes: 1934 X-Received-Body-CRC: 4003074865 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit