eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingIle zajmie komputerowi mnożenie liczb rzędu 2^128 › Re: Ile zajmie komputerowi mnożenie liczb rzędu 2^128
  • Data: 2019-12-04 13:55:14
    Temat: Re: Ile zajmie komputerowi mnożenie liczb rzędu 2^128
    Od: o...@g...com szukaj wiadomości tego autora
    [ pokaż wszystkie 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: