Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa?

Article View: pl.comp.programming

Article #216634

Back to pl.comp.programming Previous Next

#216634

From: Maciej Sobczak
Date: Sat, 14 Dec 2019 19:18

32 lines
2569 bytes

> 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

Technical Details

Message-ID: <e7c133ea-2b45-496f-9e5b-4cfbebb981ef@googlegroups.com>

Path:

mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!news.samoylyk.net!weretis.net!feeder7.news.weretis.net!feeder5.feed.usenet.farm!feed.usenet.farm!feeder.usenetexpress.com!tr1.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!g89no3203945qtd.0!news-out.google.com!w29ni1400qtc.0!nntp.google.com!g89no3203936qtd.0!postnews.google.com!google-groups.googlegroups.com!not-for-mail

References: <ed31de14-90d3-405e-96e3-a82fcc32b9cc@googlegroups.com> <3f0063af-d630-412c-bfaa-aaa8ba52d818@googlegroups.com>

Show Full Headers

Complete Article Headers

X-Received: by 2002:a0c:e14f:: with SMTP id c15mr18725426qvl.169.1576351124715; 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: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!news.samoylyk.net!weretis.net!feeder7.news.weretis.net!feeder5.feed.usenet.farm!feed.usenet.farm!feeder.usenetexpress.com!tr1.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!g89no3203945qtd.0!news-out.google.com!w29ni1400qtc.0!nntp.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: <3f0063af-d630-412c-bfaa-aaa8ba52d818@googlegroups.com>
Complaints-To: groups-abuse@google.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: <ed31de14-90d3-405e-96e3-a82fcc32b9cc@googlegroups.com> <3f0063af-d630-412c-bfaa-aaa8ba52d818@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <e7c133ea-2b45-496f-9e5b-4cfbebb981ef@googlegroups.com>
Subject: Re: Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa?
From: Maciej Sobczak <see.my.homepage@gmail.com>
Injection-Date: Sat, 14 Dec 2019 19:18:44 +0000
Lines: 38
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Reply to Parent Message