Groups > pl.comp.programming > #33542 > unrolled thread

Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa?

Started by	osobliwy nick <osobliwy.nick@gmail.com>
First post	2019-12-06 14:25 -0800
Last post	2020-01-11 21:54 +0100
Articles	5 on this page of 45 — 9 participants

Back to article view | Back to pl.comp.programming

Page 3 of 3 — ← Prev page 1 2 [3]

#33584

From	Maciej Sobczak <see.my.homepage@gmail.com>
Date	2019-12-14 11:18 -0800
Message-ID	<e7c133ea-2b45-496f-9e5b-4cfbebb981ef@googlegroups.com>
In reply to	#33577

> 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

[toc] | [prev] | [next] | [standalone]

#33603

From	godek.maciek@gmail.com
Date	2019-12-18 13:19 -0800
Message-ID	<9c4ae4ce-cd4c-454b-be1a-f4837779f734@googlegroups.com>
In reply to	#33577

W dniu sobota, 14 grudnia 2019 02:58:02 UTC+1 użytkownik osobliwy nick napisał:
> > Być może. Nie zmienia to jednak faktu, że C++ jest językiem bardzo złożonym, i że jego złożoność w dużej mierze wynika z zaszłości historycznych, które osobę nastawioną na konkretne cele nie będą szczególnie interesować, a mogą łatwo zniechęcić.
> 
> No własnie zniechęciłem się nieco do tego języka, z drugiej jednak strony tak jak pisał kolega, widzę, że jest on uniwersalny, dużo firm w tym programuje. Ale już na wstępie pisząc swój pierwszy program w C++ napotykam schody, bo 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. Są biblioteki, ale najpierw trzeba je znaleźć, później zainstalować, po drodze pełno niuansów. Pamiętam jak próbowałem kiedyś to zrobić - i nie udało się. Pobrałem biblioteki, ale programy mi ich nie czytały.
> 
> Ten Python mnie przekonuje. Słyszałem, że to łatwy i przystępny język. Wspiera duże liczby, tak jak napisał Godek. Jest popularny, więc pewnie łatwo znajdę materiały na jego temat. Co więcej widziałem w kilku pracach matematycznych, że był używany do obliczeń. Wówczas mnie to zdziwiło, bo sądziłem, że to taki prosty, ograniczony język, a jednak chyba nie.

Jakby co, to wprowadziłem wcześniejszy program w Haskellu do online'owego edytora (który wspiera wiele różnych języków), także możesz sobie uruchomić i pozmieniać tak jak będziesz miał ochotę.

https://rextester.com/RAV59905

[toc] | [prev] | [next] | [standalone]

#33604

From	"M.M." <mmarszik@gmail.com>
Date	2019-12-18 14:37 -0800
Message-ID	<534404b6-087a-4491-84aa-05b80e70056b@googlegroups.com>
In reply to	#33577

On Saturday, December 14, 2019 at 2:58:02 AM UTC+1, osobliwy nick wrote:
> No własnie zniechęciłem się nieco do tego języka, z drugiej jednak strony tak jak pisał kolega, widzę, że jest on uniwersalny, dużo firm w tym programuje. Ale już na wstępie pisząc swój pierwszy program w C++ napotykam schody, bo 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. Są biblioteki, ale najpierw trzeba je znaleźć, później zainstalować, po drodze pełno niuansów. Pamiętam jak próbowałem kiedyś to zrobić - i nie udało się. Pobrałem biblioteki, ale programy mi ich nie czytały.

Po prostu pisanie w C++ pewnych projektów bez odpowiednich bibliotek to
porażka z powodu olbrzymiego nakładu pracy. Z odpowiednimi bibliotekami
można pisać łatwo, przyjemnie, bez wnikania w szczegóły. Za to C++ ma
olbrzymią zaletę, mianowicie jak się trochę czasu poświęci na wnikanie w
szczegóły, na dobór algorytmów, na testy, na implementację dostosowaną
blisko sprzętu, to uzyskuje się efekt jakiego w żadnym innym języku się
nie uzyska. Z tego co mi wiadomo, wiele innych języków i bibliotek dla
innych języków było i jest nadal pisanych właśnie w C++ - z powodu zalety o
której przed chwilą pisałem.

> Ten Python mnie przekonuje. Słyszałem, że to łatwy i przystępny język. Wspiera duże liczby, tak jak napisał Godek. Jest popularny, więc pewnie łatwo znajdę materiały na jego temat. Co więcej widziałem w kilku pracach matematycznych, że był używany do obliczeń. Wówczas mnie to zdziwiło, bo sądziłem, że to taki prosty, ograniczony język, a jednak chyba nie.

Ma biblioteki do obliczeń, a te biblioteki są pisane (ja myślę) w C++, czyli
pisząc w Pythonie tak naprawdę używasz kodu (nierzadko) wyśrubowanego w C++.
Czasami nawet nie w C++, tylko OpenCL i CUDA, a obliczenia idą na GPU. Można
przeprowadzać żmudne obliczenia w Pytnonie? Myślę że można, ale czy to tak
naprawdę oblicza kod pisany w Pythonie, czy w C++, czy może w OpenCL - tego
nie jestem taki pewny.

Pozdrawiam

[toc] | [prev] | [next] | [standalone]

#33699

From	bartekltg <bartekltg@gmail.com>
Date	2020-01-08 02:12 -0800
Message-ID	<62b150e0-7d47-4a05-bb96-2de90839ce3c@googlegroups.com>
In reply to	#33577

On Saturday, December 14, 2019 at 2:58:02 AM UTC+1, osobliwy nick wrote:
> > Być może. Nie zmienia to jednak faktu, że C++ jest językiem bardzo złożonym, i że jego złożoność w dużej mierze wynika z zaszłości historycznych, które osobę nastawioną na konkretne cele nie będą szczególnie interesować, a mogą łatwo zniechęcić.
> 
> No własnie zniechęciłem się nieco do tego języka, z drugiej jednak strony tak jak pisał kolega, widzę, że jest on uniwersalny, dużo firm w tym programuje. Ale już na wstępie pisząc swój pierwszy program w C++ napotykam schody, bo 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. Są biblioteki, ale najpierw trzeba je znaleźć, później zainstalować, po drodze pełno niuansów. Pamiętam jak próbowałem kiedyś to zrobić - i nie udało się. Pobrałem biblioteki, ale programy mi ich nie czytały.

Boost. Praktycznie wszystko, co potrzebujesz, jest w booscie. 
Nie zawsze najlepsze, np do macierzy wolę eigen niż boostowe macierze,
ale jest.

W innych językach jets tak samo. Nie masz bibliotek numerycznych w samym 
pythonie, masz numpy i scipy. Różne biblioteki cześciowo pokrywające to samo. 
Różnica jest w obsłudze tych bibliotek/pakietów. W pythonie jest to
przyjemnijesze, masz osobny manager. W c++ najcześćeij robisz to z poziomu
OSa, robias sudo apt install :)

Wracając do boosta, masz tam int128, float 128, oraz większe liczby.
Dowolna długość/prcyzja w ich iomplementacji i w wersji GMP/mpfr,
jeśli je zainstalujesz. 

> Ten Python mnie przekonuje. Słyszałem, że to łatwy i przystępny język. Wspiera duże liczby, tak jak napisał Godek. Jest popularny, więc pewnie łatwo znajdę materiały na jego temat. Co więcej widziałem w kilku pracach matematycznych, że był używany do obliczeń. Wówczas mnie to zdziwiło, bo sądziłem, że to taki prosty, ograniczony język, a jednak chyba nie.

Zdecydowanie nei jest ograniczony. I do obliczeń się nadaje.
Ale nie do wszystkich. Jeśli głownie odpalasz procedury z bibliotek,
jakieś numpy czy biblioteki do uczenia maszynowego, jest super 
(a to wiekszosć obliczeń naukowych). Ale pisząc algorytm od zara
na skalarach, będzie koszmarnie wolne. 
(BTW, nie to, że w C++ nalezy pisać ręcznie zamiast uzywac bibliotek. 
Skichasz się a nie napiszesz czegoś równei szybkiego jak MKL:))

Wiec jak zawsze, dobór języka zależy od potrzeb i zadania.

Do wielokrotnego odpalenia eulidesa brałbym jednak coś kompilowalengo,
jak c++.

pzdr
bartekltg

[toc] | [prev] | [next] | [standalone]

#33704

From	slawek <x.y@org.org>
Date	2020-01-11 21:54 +0100
Message-ID	<qvdclj$ng0$1@news.icm.edu.pl>
In reply to	#33699

bartekltg <bartekltg@gmail.com> Wrote in message:
> Wracając do boosta, masz tam int128, float 128, oraz większe liczby.

Nie masz. Sprzętowy jest tylko 64 bitowy float,  liczony na 80
 bitach FPU. Chyba że masz jakieś egzotyczne CPU/FPU.


----Android NewsGroup Reader----
http://usenet.sinaapp.com/

[toc] | [prev] | [standalone]

Page 3 of 3 — ← Prev page 1 2 [3]

csiph-web

Ile czasu zajmie komputerowi rozszerzony algorytm euklidesa?

Contents

#33584

#33603

#33604

#33699

#33704