Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > pl.comp.programming > #33584
| Newsgroups | pl.comp.programming |
|---|---|
| Date | 2019-12-14 11:18 -0800 |
| References | <ed31de14-90d3-405e-96e3-a82fcc32b9cc@googlegroups.com> <3f0063af-d630-412c-bfaa-aaa8ba52d818@googlegroups.com> |
| Message-ID | <e7c133ea-2b45-496f-9e5b-4cfbebb981ef@googlegroups.com> (permalink) |
| Subject | Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? |
| From | Maciej Sobczak <see.my.homepage@gmail.com> |
> 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
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100110
~/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
Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? osobliwy nick <osobliwy.nick@gmail.com> - 2019-12-06 14:25 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? godek.maciek@gmail.com - 2019-12-07 11:58 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? osobliwy nick <osobliwy.nick@gmail.com> - 2019-12-07 12:44 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? godek.maciek@gmail.com - 2019-12-07 13:38 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? osobliwy nick <osobliwy.nick@gmail.com> - 2019-12-10 19:24 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? Roman Tyczka <noemail@because.no> - 2019-12-12 09:59 +0100
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? Maciej Sobczak <see.my.homepage@gmail.com> - 2019-12-08 11:24 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? osobliwy nick <osobliwy.nick@gmail.com> - 2019-12-10 19:40 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? godek.maciek@gmail.com - 2019-12-11 03:53 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? Maciej Sobczak <see.my.homepage@gmail.com> - 2019-12-11 11:46 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? godek.maciek@gmail.com - 2019-12-11 12:47 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? Maciej Sobczak <see.my.homepage@gmail.com> - 2019-12-12 10:25 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? godek.maciek@gmail.com - 2019-12-12 14:04 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? Maciej Sobczak <see.my.homepage@gmail.com> - 2019-12-13 12:06 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? godek.maciek@gmail.com - 2019-12-13 13:37 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? Maciej Sobczak <see.my.homepage@gmail.com> - 2019-12-14 11:02 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? godek.maciek@gmail.com - 2019-12-15 02:54 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? Maciej Sobczak <see.my.homepage@gmail.com> - 2019-12-15 14:38 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? godek.maciek@gmail.com - 2019-12-15 15:05 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? Maciej Sobczak <see.my.homepage@gmail.com> - 2019-12-16 11:02 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? godek.maciek@gmail.com - 2019-12-16 12:53 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? Maciej Sobczak <see.my.homepage@gmail.com> - 2019-12-17 10:19 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? Roman Tyczka <noemail@because.no> - 2019-12-18 17:42 +0100
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? Maciej Sobczak <see.my.homepage@gmail.com> - 2019-12-19 02:09 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? slawek <x.y@org.org> - 2019-12-31 15:35 +0100
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? Maciej Sobczak <see.my.homepage@gmail.com> - 2020-01-01 14:25 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? slawek <x.y@org.org> - 2020-01-02 12:13 +0100
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? Maciej Sobczak <see.my.homepage@gmail.com> - 2020-01-02 12:22 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? slawek <x.y@org.org> - 2020-01-03 02:18 +0100
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? Maciej Sobczak <see.my.homepage@gmail.com> - 2020-01-04 11:00 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? godek.maciek@gmail.com - 2020-01-02 03:36 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? Maciej Sobczak <see.my.homepage@gmail.com> - 2020-01-02 12:26 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? godek.maciek@gmail.com - 2020-01-02 12:32 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? osobliwy nick <osobliwy.nick@gmail.com> - 2019-12-13 17:44 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? godek.maciek@gmail.com - 2019-12-14 02:10 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? bartekltg <bartekltg@gmail.com> - 2020-01-08 03:27 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? osobliwy nick <osobliwy.nick@gmail.com> - 2019-12-13 17:58 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? Mateusz Viste <mateusz@xyz.invalid> - 2019-12-14 09:01 +0100
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? Piotr Chamera <piotr_chamera@poczta.onet.pl> - 2019-12-14 11:16 +0100
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? Piotr Chamera <piotr_chamera@poczta.onet.pl> - 2019-12-14 11:18 +0100
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? Maciej Sobczak <see.my.homepage@gmail.com> - 2019-12-14 11:18 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? godek.maciek@gmail.com - 2019-12-18 13:19 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? "M.M." <mmarszik@gmail.com> - 2019-12-18 14:37 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? bartekltg <bartekltg@gmail.com> - 2020-01-08 02:12 -0800
Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa? slawek <x.y@org.org> - 2020-01-11 21:54 +0100
csiph-web