Article View: pl.comp.programming
Article #217878Ile cykli zajmuje mnożenie liczb 64-bitowych?
From: osobli...
Date: Thu, 11 May 2023 14:28
Date: Thu, 11 May 2023 14:28
11 lines
1961 bytes
1961 bytes
Znalazłem dwa źródła: http://www.phys.ufl.edu/~coldwell/MultiplePrecision/fpvsintmult.htm https://stackoverflow.com/questions/21819682/is-integer-multiplication-really-done-at-the-same-speed-as-addition-on-a-modern W jednym piszą, że to jest 20 cykli. W drugim 2-4 cykle (dla liczb 32-bitowych, dla 64-bitowych będzie dwa razy więcej?). Chcę zgrubnie oszacować liczbę cykli przypadającą na dwa różne algorytmy. Na przykład: https://prng.di.unimi.it/xoroshiro128plusplus.c Ale w drugim algorytmie mam mnożenie dwóch uint64_t. I nie wiem ile cykli mniej więcej przyjąć.
Technical Details
Message-ID:
<986309a4-5abd-46de-9d99-25bf51ba6144n@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!feeder.erje.net!weretis.net!feeder8.news.weretis.net!feeder1.feed.usenet.farm!feed.usenet.farm!peer03.ams4!peer.am4.highwinds-media.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mailShow Full Headers
Complete Article Headers
X-Received: by 2002:a05:620a:25c9:b0:74d:fb3d:536 with SMTP id y9-20020a05620a25c900b0074dfb3d0536mr7610826qko.13.1683815288752; Thu, 11 May 2023 07:28:08 -0700 (PDT) X-Received: by 2002:a81:8d54:0:b0:55d:d5b1:c2bd with SMTP id w20-20020a818d54000000b0055dd5b1c2bdmr11107604ywj.8.1683815288464; Thu, 11 May 2023 07:28:08 -0700 (PDT) Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!2.eu.feeder.erje.net!feeder.erje.net!weretis.net!feeder8.news.weretis.net!feeder1.feed.usenet.farm!feed.usenet.farm!peer03.ams4!peer.am4.highwinds-media.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail Newsgroups: pl.comp.programming Date: Thu, 11 May 2023 07:28:08 -0700 (PDT) Injection-Info: google-groups.googlegroups.com; posting-host=92.67.160.10; posting-account=5sNFBgoAAAAxlae8lv99mPyGsDs6ynwB NNTP-Posting-Host: 92.67.160.10 User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <986309a4-5abd-46de-9d99-25bf51ba6144n@googlegroups.com> Subject: Ile cykli zajmuje mnożenie liczb 64-bitowych? From: "osobli...@gmail.com" <osobliwy.nick@gmail.com> Injection-Date: Thu, 11 May 2023 14:28:08 +0000 X-Received-Bytes: 1866 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit