Article View: pl.comp.programming
Article #216569Re: Ile zajmie komputerowi mnożenie liczb rzędu 2^128
From: osobliwy.nick
Date: Wed, 04 Dec 2019 12:55
Date: Wed, 04 Dec 2019 12:55
10 lines
2347 bytes
2347 bytes
> czyli wychodziłoby 166 mikrosekund na takie obliczenie. > > Ale trzeba pamiętać, że to jest nieoptymalizowany program w lispie, > na pewno można napisać program, który policzy to szybciej. Dzięki za pomoc. Niestety to dużo za dużo. Spodziewałem się wielkości o dwa rzędy mniejszej. Nawet optymalizacja nie sprawi chyba, że mogłoby to być 0,5 mikrosekundy, nie? Generalnie chciałbym, aby było to dokładnie 0,1 lub okolice tych czasów. Jest pewien algorytm, który na procesorze klasy Pentium M o szybkości 1.7 GHz ma właśnie taką wydajność szyfrowania, bo o szyfrowanie cały czas chodzi. Oczywiście działa on zupełnie inaczej od mojego, ale muszę w takim razie tak dobrać parametry, aby zbliżyć się do tej prędkości. Czy byłbyś w stanie sprawdzić mniejsze przypadki, np. liczbę 2^100-5 dla 100 iteracji? Ogólnie znaleźć takie n, że dla n iteracji na liczbie 2^n-5 ten czas będzie wynosił ok. 0,1 mikrosekundy?
Technical Details
Message-ID:
<5b01b3a8-9042-4203-871a-13f166f671dd@googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erje.net!feeder.erje.net!news.unit0.net!feeder1.cambriumusenet.nl!feed.tweak.nl!209.85.160.216.MISMATCH!g89no4485785qtd.0!news-out.google.com!w29ni219qtc.0!nntp.google.com!g89no4485776qtd.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mailReferences:
<b7426ee8-be56-48fc-9657-da5a18e0729b@googlegroups.com> <qs878c$luk$1@dont-email.me>Show Full Headers
Complete Article Headers
X-Received: by 2002:aed:212b:: with SMTP id 40mr2475730qtc.206.1575464114703; Wed, 04 Dec 2019 04:55:14 -0800 (PST) X-Received: by 2002:aed:37c6:: with SMTP id j64mr2487614qtb.364.1575464114563; Wed, 04 Dec 2019 04:55:14 -0800 (PST) Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erje.net!feeder.erje.net!news.unit0.net!feeder1.cambriumusenet.nl!feed.tweak.nl!209.85.160.216.MISMATCH!g89no4485785qtd.0!news-out.google.com!w29ni219qtc.0!nntp.google.com!g89no4485776qtd.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail Newsgroups: pl.comp.programming Date: Wed, 4 Dec 2019 04:55:14 -0800 (PST) In-Reply-To: <qs878c$luk$1@dont-email.me> Complaints-To: groups-abuse@google.com Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=185.186.156.102; posting-account=5sNFBgoAAAAxlae8lv99mPyGsDs6ynwB NNTP-Posting-Host: 185.186.156.102 References: <b7426ee8-be56-48fc-9657-da5a18e0729b@googlegroups.com> <qs878c$luk$1@dont-email.me> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <5b01b3a8-9042-4203-871a-13f166f671dd@googlegroups.com> Subject: Re: Ile zajmie komputerowi mnożenie liczb rzędu 2^128 From: osobliwy.nick@gmail.com Injection-Date: Wed, 04 Dec 2019 12:55:14 +0000 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit