generator liczb (pseudo)losowych wyhash i jego rozbudowa

Article View: pl.comp.lang.c

Article #310052

#310052

From: M.M.
Date: Sat, 04 Jan 2020 10:34

27 lines
2264 bytes

Niedawno zostałem poproszony aby zrobić testy generatora wyhash.
Generator wydawał się bardzo wydajny i łatwy w udowodnieniu okresu,
więc się nim zainteresowałem. Tutaj moja implementacja:

https://github.com/mmarszik/MRndCPP/blob/master/rnd_wyhash64.h

Zrobiłem też (mam nadzieję) ulepszenie tego generatora, niestety z
(tą wersją) ulepszeniem działa około 2.5 raza wolniej. Ulepszenie jest
parametryzowalne. Generator w oryginalne pracuje na jednej liczbie, a z
ulepszeniem na dwóch tablicach liczb. Rozmiary tych tablic są ustalane
parametrami, im większe, tym powinien działać lepiej i niewiele zwalniać:

https://github.com/mmarszik/MRndCPP/blob/master/rnd_wyhash64m.h


Tutaj testy oryginału:
https://github.com/mmarszik/MRndCPP/blob/master/use_rnd_wyhash64_0.h


A tutaj wersji ulepszonej:
https://github.com/mmarszik/MRndCPP/blob/master/use_rnd_wyhash64m_0.h


Jak przejdzie kolejne testy to zrobię testy trwające kilka dni, chyba
warto używać tego generatora.

Pozdrawiam

Technical Details

Message-ID: <f55958c3-26d2-42da-b677-ad2bc3e61c22@googlegroups.com>

Path:

mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!2.eu.feeder.erje.net!3.eu.feeder.erje.net!feeder.erje.net!weretis.net!feeder7.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!g89no11349654qtd.0!news-out.google.com!w29ni710qtc.0!nntp.google.com!g89no11349651qtd.0!postnews.google.com!google-groups.googlegroups.com!not-for-mail

Show Full Headers

Complete Article Headers

X-Received: by 2002:a37:88c2:: with SMTP id k185mr76491520qkd.317.1578134052734;        Sat, 04 Jan 2020 02:34:12 -0800 (PST)
X-Received: by 2002:a25:9cc7:: with SMTP id z7mr67238287ybo.309.1578134052552; Sat, 04 Jan 2020 02:34:12 -0800 (PST)
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!2.eu.feeder.erje.net!3.eu.feeder.erje.net!feeder.erje.net!weretis.net!feeder7.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!g89no11349654qtd.0!news-out.google.com!w29ni710qtc.0!nntp.google.com!g89no11349651qtd.0!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: pl.comp.lang.c
Date: Sat, 4 Jan 2020 02:34:12 -0800 (PST)
Complaints-To: groups-abuse@google.com
Injection-Info: google-groups.googlegroups.com; posting-host=159.205.34.176; posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 159.205.34.176
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <f55958c3-26d2-42da-b677-ad2bc3e61c22@googlegroups.com>
Subject: generator liczb (pseudo)losowych wyhash i jego rozbudowa
From: "M.M." <mmarszik@gmail.com>
Injection-Date: Sat, 04 Jan 2020 10:34:12 +0000
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit