eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingIle zajmie komputerowi mnożenie liczb rzędu 2^128Re: Ile zajmie komputerowi mnożenie liczb rzędu 2^128
  • X-Received: by 2002:aed:37c6:: with SMTP id j64mr2487614qtb.364.1575464114563; Wed,
    04 Dec 2019 04:55:14 -0800 (PST)
    X-Received: by 2002:aed:37c6:: with SMTP id j64mr2487614qtb.364.1575464114563; Wed,
    04 Dec 2019 04:55:14 -0800 (PST)
    Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erj
    e.net!feeder.erje.net!news.unit0.net!feeder1.cambriumusenet.nl!feed.tweak.nl!20
    9.85.160.216.MISMATCH!g89no4485785qtd.0!news-out.google.com!w29ni219qtc.0!nntp.
    google.com!g89no4485776qtd.0!postnews.google.com!glegroupsg2000goo.googlegroups
    .com!not-for-mail
    Newsgroups: pl.comp.programming
    Date: Wed, 4 Dec 2019 04:55:14 -0800 (PST)
    In-Reply-To: <qs878c$luk$1@dont-email.me>
    Complaints-To: g...@g...com
    Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=185.186.156.102;
    posting-account=5sNFBgoAAAAxlae8lv99mPyGsDs6ynwB
    NNTP-Posting-Host: 185.186.156.102
    References: <b...@g...com>
    <qs878c$luk$1@dont-email.me>
    User-Agent: G2/1.0
    MIME-Version: 1.0
    Message-ID: <5...@g...com>
    Subject: Re: Ile zajmie komputerowi mnożenie liczb rzędu 2^128
    From: o...@g...com
    Injection-Date: Wed, 04 Dec 2019 12:55:14 +0000
    Content-Type: text/plain; charset="UTF-8"
    Content-Transfer-Encoding: quoted-printable
    Xref: news-archive.icm.edu.pl pl.comp.programming:214503
    [ ukryj nagłówki ]

    > czyli wychodziłoby 166 mikrosekund na takie obliczenie.
    >
    > Ale trzeba pamiętać, że to jest nieoptymalizowany program w lispie,
    > na pewno można napisać program, który policzy to szybciej.

    Dzięki za pomoc. Niestety to dużo za dużo. Spodziewałem się wielkości o dwa rzędy
    mniejszej. Nawet optymalizacja nie sprawi chyba, że mogłoby to być 0,5 mikrosekundy,
    nie?

    Generalnie chciałbym, aby było to dokładnie 0,1 lub okolice tych czasów. Jest pewien
    algorytm, który na procesorze klasy Pentium M o szybkości 1.7 GHz ma właśnie taką
    wydajność szyfrowania, bo o szyfrowanie cały czas chodzi. Oczywiście działa on
    zupełnie inaczej od mojego, ale muszę w takim razie tak dobrać parametry, aby zbliżyć
    się do tej prędkości.

    Czy byłbyś w stanie sprawdzić mniejsze przypadki, np. liczbę 2^100-5 dla 100
    iteracji? Ogólnie znaleźć takie n, że dla n iteracji na liczbie 2^n-5 ten czas będzie
    wynosił ok. 0,1 mikrosekundy?

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: