-
X-Received: by 2002:a37:9146:: with SMTP id t67mr19678404qkd.98.1575753429227; Sat,
07 Dec 2019 13:17:09 -0800 (PST)
X-Received: by 2002:a37:9146:: with SMTP id t67mr19678404qkd.98.1575753429227; Sat,
07 Dec 2019 13:17:09 -0800 (PST)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!goblin2!goblin.
stu.neva.ru!feeder1.cambriumusenet.nl!feed.tweak.nl!209.85.160.216.MISMATCH!g89
no4137596qtd.0!news-out.google.com!w29ni449qtc.0!nntp.google.com!g89no4137587qt
d.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Sat, 7 Dec 2019 13:17:08 -0800 (PST)
In-Reply-To: <6...@g...com>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=5.172.255.201;
posting-account=Sb6m8goAAABbWsBL7gouk3bfLsuxwMgN
NNTP-Posting-Host: 5.172.255.201
References: <b...@g...com>
<qs878c$luk$1@dont-email.me>
<5...@g...com>
<d...@g...com>
<8...@g...com>
<8...@g...com>
<6...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <2...@g...com>
Subject: Re: Ile zajmie komputerowi mnożenie liczb rzędu 2^128
From: fir <p...@g...com>
Injection-Date: Sat, 07 Dec 2019 21:17:09 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:214517
[ ukryj nagłówki ]W dniu czwartek, 5 grudnia 2019 21:18:48 UTC+1 użytkownik osobliwy nick napisał:
> > dla mnie to wogole nie jest interesujace
> Kwestia gustu, mnie fascynują te problemy, zwłaszcza, że mają istotne związki z
hipotezą Collatza. Chaos deterministyczny, Wolfram rules, automaty komórkowe - dla
mnie to wszystko ciekawe rzeczy.
>
> > a jesli chcesz odpowiedz to raczej staraj sie zadac pytanie w jakis zachecajacy
sposob (bez glupot i dziur logicznych oraz w miare krotki i nie mulace - bo ludzie sa
leniwi, zwlaszcza na starosc ;c)
> Nie wiem jaki to jest zachęcający sposób, ale wnioskuję, że po prosty zwięzły i
konkretny, to masz pewnie na myśli.
>
> > jak oszacowac czas obliczen napisalem
> > takie proste obliczenie jak dodawanie, mnozenie, i dzilenie przez dwa dla liczb
calkowitych mozesz optymistycznie zalozyc zajmuja minimum jeden cykl procesora na
dzialanie, ale oprocz arytmetyki moga byc tez tam movy (nalezaloby to napisac przy
pomoy komend w asemblerze by to sobie zwizualizowac), dlatego jabym to pomnozyl przez
2 lub 3, do tego jesli mowa o ifie to ten juz sie robi duzo drozszy (powiedzmy z
15-20 cykli)
> Ok, rozumiem.
>
> > takie cos
> > > f(x) = a/2*x + b/2 - gdy x jest nieparzyste
> > > f(x) = x2 - gdy x jest parzyste
> >
> > (w zaleznosci od tego czym to naprawde jest, np czy to dzielenie przed dwa ma
obcinac bit..oraz czy przypadkiem nie da sie jakos usunac tego if) mozna zgrubnie
oszacowac na okolo 10 nanosekund (20-30 cykli) na iteracje (mowiac srednio
optymistycznie) (jesli mowimy o 64 bitowych intach, dla 128 bit bedzie chyab ze 2-3
razy wolniej)
> Ok, daje mi to jakieś ogólne pojęcie.
>
> > napisz kod w c i sprawdz czy dziala (tj czy daje wogole poprawne wyniki -
podejrzewam ze zanim go napiszesz to przejdziesz przez 15 wersji w ktorych bedzie
dawal nipoprawne ;c i jak juz bedziesz to miec to nie ma problemu ze zmierzeniem tego
- ale jesli chesz zgrubne oszacowanie to z ogory ci mowie takie rzeczy zajmuja w
okolicach kilkudziesieciu cykli na iteracje (w zaleznosci od szczegolow)czyli w
granicach 5,10,20, 30 nanosekund na iteracje (w zaleznosci od szczegolow)
> Rozumiem. Czyli wszystko w sumie rozbija się w tym przypadku o napisanie
konkretnego programu od A do Z i sprawdzenie tego. Dodam tylko, że nie umiem
programować, zapomniałem swój kurs programowania z podstaw w C ze studiów, nie
pamiętam jak uruchomić program, w czym to się kompilowało itd. Dlatego pytam Was i
nie sprawdzę sobie tego sam, dopóki nie zrobię solidnej powtórki. Poza tym chciałem
mieć tylko ogólne pojęcie nt. tego, czy realne jest zbliżenie się przy parametrze
n=100 do czasów 0,5 mikrosekundy. Wydaje się to być możliwe, ale tak na 100% nie
wiadomo.
z tego co napisalem wynika ze moze to byc w granicach 0.5 do kliku mikrosekund, ile
to bedzie zalezy od szczegolow a gadanie z kims takim jak kolega ktory nawet nei umie
scisle wypowiedziec co to ma scisle liczyc jest bardzo nieprzyjemne
wpieniajace jet tez to ze kolega sugeruje jakoby to bylo wazne pytanie a jest
glupkowate i przez to traci czas ludziom
jak jest kolega przy kasie to niech kolega zaplaci komus 200 zlotych i takie cos
mozna napisac i przetestowac spoojnei w ciaggu kilku godzin i znajdzie sie napewno
tlum chetnych
Następne wpisy z tego wątku
- 07.12.19 22:22 fir
- 10.12.19 10:29 Radoslaw Szwed
- 11.12.19 03:09 osobliwy nick
- 11.12.19 03:24 osobliwy nick
- 12.12.19 06:15 osobliwy nick
- 12.12.19 14:09 fir
- 12.12.19 14:16 fir
- 13.12.19 06:42 osobliwy nick
- 13.12.19 08:34 Piotr Chamera
- 13.12.19 15:17 fir
- 14.12.19 01:56 osobliwy nick
- 14.12.19 01:59 osobliwy nick
- 14.12.19 12:14 fir
- 25.05.20 21:55 osobliwy nick
- 26.05.20 10:35 fir
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-05-17 ZŁOMNIK o pracy w TVN TURBO, nowych przepisach i współczesnej motoryzacji. Turbo Taryfa!
- 2024-05-17 Białystok => DevOps Engineer Conexa First (Contractor) <=
- 2024-05-17 Warszawa => Starszy inżynier oprogramowania (Rust) <=
- 2024-05-17 Zabrze => Junior HelpDesk <=
- 2024-05-17 Bieruń => Administrator i wdrożeniowiec Lotus Notes/Domino <=
- 2024-05-17 Warszawa => Senior Software Engineer PHP (BillPro) Contractor <=
- 2024-05-17 Warszawa => International freight forwarder <=
- 2024-05-17 Warszawa => Fullastack (Java) Developer <=
- 2024-05-17 Lublin => Business Development Manager - obszar bezpieczeństwa IT <=
- 2024-05-17 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-17 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-17 Warszawa => Senior PHP Developer (Symfony) <=
- 2024-05-18 wojna wojno a kredyt trzeba spłacać
- 2024-05-16 Samo rozładowywanie baterii trakcyjnej w elektryku.
- 2024-05-16 Warszawa => Senior PHP Developer (Symfony) <=