-
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
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- 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??
Najnowsze wątki
- 2025-02-17 Kraków => MS Dynamics 365BC/NAV Developer <=
- 2025-02-17 Chrzanów => Programista NodeJS <=
- 2025-02-17 Warszawa => Node.js / Fullstack Developer <=
- 2025-02-17 Białystok => System Architect (Java background) <=
- 2025-02-17 Białystok => Solution Architect (Java background) <=
- 2025-02-17 Gliwice => Team Lead / Tribe Lead FrontEnd <=
- 2025-02-17 Gdańsk => PHP Developer <=
- 2025-02-17 Warszawa => Senior ASP.NET Developer <=
- 2025-02-17 Gliwice => Business Development Manager - Network and Network Security
- 2025-02-17 Mińsk Mazowiecki => Area Sales Manager OZE <=
- 2025-02-17 Odśnieżanie samochodu
- 2025-02-17 Katowice => Regionalny Kierownik Sprzedaży (OZE) <=
- 2025-02-17 Dęblin => JavaScript / Node / Fullstack Developer <=
- 2025-02-17 Pompiarze...
- 2025-02-16 PV teraz