-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!news-1.dfn.de!n
ews.dfn.de!feeder.erje.net!2.eu.feeder.erje.net!news.uzoreto.com!eternal-septem
ber.org!feeder.eternal-september.org!reader01.eternal-september.org!.POSTED!not
-for-mail
From: Piotr Chamera <p...@p...onet.pl>
Newsgroups: pl.comp.programming
Subject: Re: Ile zajmie komputerowi mnożenie liczb rzędu 2^128
Date: Fri, 13 Dec 2019 08:34:34 +0100
Organization: A noiseless patient Spider
Lines: 19
Message-ID: <qsveui$eop$1@dont-email.me>
References: <b...@g...com>
<qs878c$luk$1@dont-email.me>
<5...@g...com>
<d...@g...com>
<8...@g...com>
<8...@g...com>
<6...@g...com>
<2...@g...com>
<e...@g...com>
<0...@g...com>
<a...@g...com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 13 Dec 2019 07:34:42 -0000 (UTC)
Injection-Info: reader02.eternal-september.org;
posting-host="82ef82f9b20f891106c6da5bffbd903e";
logging-data="15129";
mail-complaints-to="a...@e...org";
posting-account="U2FsdGVkX1/+Bm3i5jaS3m55siwnGuVV"
User-Agent: Mozilla/5.0 (Windows NT 6.3; WOW64; rv:60.0) Gecko/20100101
Thunderbird/60.9.1
Cancel-Lock: sha1:KsAa6gXDaHjjexrVcPLOLtSks7k=
In-Reply-To: <a...@g...com>
Content-Language: pl
Xref: news-archive.icm.edu.pl pl.comp.programming:214541
[ ukryj nagłówki ]W dniu 2019-12-13 o 06:42, osobliwy nick pisze:
> 166 mikrosekund wziąłem z wyliczeń Piotra Chamera. Z tego co Ty napisałeś wynika
zaś, że można to zrobić 50 razy szybciej. 10 nanosekund dla 64-bitowych liczb na
iterację, dla 128-bitowych - 3 razy wolniej, czyli 30 nanosekund. To daje 128*30=3840
nanosekund na 128 iteracji (czyli 3,84 mikrosekund). Wówczas wychodzi:
>
> 1000000/3,84*128/20*1/2^20 = 1,59 MB/s
>
> Nie rozumiem w takim razie tylko skąd taka rozbieżność pomiędzy tym co piszesz Ty,
a tym co policzył Piotra Chamera.
Muszę się odezwać, bo tu jakieś absurdy wychodzą. Napisałem na szybko
zupełnie niezoptymalizowany program, który policzył przykładowy algorytm
w 166 ms. O czym to świadczy? Tylko o tym, że bez wysiłku można taki
czas uzyskać. Trzeba też wziąć pod uwagę, że jest to program zupełnie
bez ograniczeń na to jak duże są liczby, czy są całkowite itp.
Kolega fir oszacował, że ten sam algorytm można policzyć wielokrotnie
szybciej i to też prawda. Szczególnie jeśli da się ustalić, że wszystko
da się np. policzyć na 128 bitowych liczbach całkowitych bez znaku :)
O ile to będzie szybciej okaże się kiedy ktoś to napisze w konkretnym
języku, skompiluje i uruchomi na konkretnym procesorze (50 razy szybciej
względem mojego przykładu jest jak najbardziej realne :).
Następne wpisy z tego wątku
- 13.12.19 15:17 fir
- 14.12.19 01:56 osobliwy nick
- 14.12.19 01:59 osobliwy nick
- 14.12.19 12:14 fir
- 25.05.20 21:55 osobliwy nick
- 26.05.20 10:35 fir
- 27.05.20 21:12 osobliwy nick
- 27.05.20 22:58 fir
- 27.05.20 23:03 fir
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-26 O co chodzi?
- 2024-05-26 PJ autobus-tramwaj
- 2024-05-26 Renault Trafic i lampka z czerwonym STOP
- 2024-05-26 cena pięciocyfrowa
- 2024-05-26 Re: Jak dobra KE "okrada" złą Rosję "dla Ukrainy"
- 2024-05-25 supercap
- 2024-05-25 Sulzbach => Technischer Rollouter (d/m/w) <=
- 2024-05-25 Warszawa => Senior Account Manager <=
- 2024-05-25 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-25 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-25 Warszawa => Interactive/Experience Designer <=
- 2024-05-25 Warszawa => Key Account Manager <=
- 2024-05-25 Warszawa => SAP WM Consultant / Execution <=
- 2024-05-25 Warszawa => Key Account Manager <=
- 2024-05-25 Re: znów ten wrocław