-
X-Received: by 2002:aed:2270:: with SMTP id o45mr17849072qtc.217.1576351124523; Sat,
14 Dec 2019 11:18:44 -0800 (PST)
X-Received: by 2002:aed:2270:: with SMTP id o45mr17849072qtc.217.1576351124523; Sat,
14 Dec 2019 11:18:44 -0800 (PST)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!news.samoylyk.n
et!weretis.net!feeder7.news.weretis.net!feeder5.feed.usenet.farm!feed.usenet.fa
rm!feeder.usenetexpress.com!tr1.iad1.usenetexpress.com!border1.nntp.dca1.gigane
ws.com!nntp.giganews.com!g89no3203945qtd.0!news-out.google.com!w29ni1400qtc.0!n
ntp.google.com!g89no3203936qtd.0!postnews.google.com!google-groups.googlegroups
.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Sat, 14 Dec 2019 11:18:44 -0800 (PST)
In-Reply-To: <3...@g...com>
Complaints-To: g...@g...com
Injection-Info: google-groups.googlegroups.com; posting-host=213.108.152.51;
posting-account=bMuEOQoAAACUUr_ghL3RBIi5neBZ5w_S
NNTP-Posting-Host: 213.108.152.51
References: <e...@g...com>
<3...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <e...@g...com>
Subject: Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa?
From: Maciej Sobczak <s...@g...com>
Injection-Date: Sat, 14 Dec 2019 19:18:44 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 38
Xref: news-archive.icm.edu.pl pl.comp.programming:214555
[ ukryj nagłówki ]> tak jak pisałem w poprzednim wątku chcę robić przykładowo obliczenia na liczbach
128-bitowych. I już jest problem, bo C++ nie obsługuje takich liczb.
Obsługuje, od paru lat. Co prawda jako "nieoficjalne" rozszerzenie, ale nie widzę
powodu, żeby miało Cię to ograniczyć.
Przykład:
~/temp $ cat test.cpp
#include <iostream>
int main()
{
__int128_t i = 42;
__int128_t j = 7;
__int128_t k = i * j;
for (int bit = 127; bit >=0; --bit)
{
std::cout << ((k & ((__int128_t)1 << bit)) != 0);
}
std::cout << '\n';
}
~/temp $ c++ test.cpp
~/temp $ ./a.out
0000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000
000000000000000100100110
~/temp $
Wynik na ekranie to oczywiście, binarnie, 128-bitowy efekt mnożenia 42*7.
Nie użyłem do tego żadnej biblioteki, kompilator to obsłużył "od ręki". I mam
pewność, że raczej nie da się tego zrobić szybciej (w sensie wydajności kodu).
--
Maciej Sobczak * http://www.inspirel.com
Następne wpisy z tego wątku
- 15.12.19 11:54 g...@g...com
- 15.12.19 23:38 Maciej Sobczak
- 16.12.19 00:05 g...@g...com
- 16.12.19 20:02 Maciej Sobczak
- 16.12.19 21:53 g...@g...com
- 17.12.19 19:19 Maciej Sobczak
- 18.12.19 17:42 Roman Tyczka
- 18.12.19 22:19 g...@g...com
- 18.12.19 23:37 M.M.
- 19.12.19 11:09 Maciej Sobczak
- 01.01.20 23:25 Maciej Sobczak
- 02.01.20 12:36 g...@g...com
- 02.01.20 21:22 Maciej Sobczak
- 02.01.20 21:26 Maciej Sobczak
- 02.01.20 21:32 g...@g...com
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-06-09 Co to za kabelek się dynda?
- 2024-06-09 Re: NSA orzekł że jest przypadek gdy można odebrać obywatelstwo pomimo KRP-34.2
- 2024-06-06 Nowy sprytny tel. z Androidem 13. - OSTRZEŻENIE!!!
- 2024-06-08 czarny punkt - Małdyty
- 2024-06-08 Protesters attempt to storm Tesla's factory in Germany
- 2024-06-07 przydałaby się grupa o wszystkim
- 2024-06-07 Rowerzyści! Co się z wami dzieje?!
- 2024-06-07 Peltier
- 2024-06-07 Jakie znacie działające serwery grup dyskusyjnych?
- 2024-06-07 nerwica lękowa
- 2024-06-07 Jakie znacie działające serwery grup dyskusyjnych?
- 2024-06-07 Jakie znacie działające serwery grup dyskusyjnych?
- 2024-06-08 Warszawa => Spedytor międzynarodowy <=
- 2024-06-08 Warszawa => QA Manager <=
- 2024-06-08 Warszawa => Projektant/Programista React Native <=