eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingProsty generator pseudolosowy 8bit z limitem › Re: Prosty generator pseudolosowy 8bit z limitem
  • Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.nask.pl!news.nask.org.pl!news.unit
    0.net!news.mixmin.net!aioe.org!.POSTED!not-for-mail
    From: "AK" <n...@n...net>
    Newsgroups: pl.comp.programming
    Subject: Re: Prosty generator pseudolosowy 8bit z limitem
    Date: Wed, 29 Nov 2017 19:29:33 +0100
    Organization: Aioe.org NNTP Server
    Lines: 41
    Message-ID: <ovmuas$1o6c$1@gioia.aioe.org>
    References: <a...@g...com>
    <a...@g...com>
    <ovkuhb$abp$1@gioia.aioe.org>
    <2...@g...com>
    NNTP-Posting-Host: YCbt0Q1Hjzllr8IZTpMmhg.user.gioia.aioe.org
    Mime-Version: 1.0
    Content-Type: text/plain; format=flowed; charset="UTF-8"; reply-type=original
    Content-Transfer-Encoding: 8bit
    X-Complaints-To: a...@a...org
    X-MSMail-Priority: Normal
    X-Newsreader: Microsoft Windows Mail 6.0.6002.18197
    X-MimeOLE: Produced By Microsoft MimeOLE V6.0.6002.19694
    X-Antivirus: Avast (VPS 171129-0, 2017-11-29), Outbound message
    X-Notice: Filtered by postfilter v. 0.8.2
    X-Antivirus-Status: Clean
    X-Priority: 3
    Xref: news-archive.icm.edu.pl pl.comp.programming:211781
    [ ukryj nagłówki ]

    Użytkownik "M.M." <m...@g...com> napisał:
    > Użytkownik "M.M." <m...@g...com> napisał:
    >
    >> A po cholere jakies sztuczki?

    > Bo chciałeś szybko a OGÓLNY algorytm modulo jest wolny. Algorytm dla
    > konkretnej wartości (np. modulo 45) czasami jest dużo szybszy - w sumie
    > myślałem, że to jest oczywiste dla Ciebie.

    Czasami czasami... Sprawdzales czy to ma _jakiekolwiek_ znaczenie ?

    >> Majac generator o rozkladzie jednostajnym (czyli <0, 1) ) przez
    >> proste skalowanie otrzymuje
    >> sie generator w potrzebnym przedziale.
    >Obawiam się, że generator zaimplementowany na liczbach zmiennoprzecinkowych
    > nie będzie szybki, a tu jeszcze jedno mnożenie na skalowanie...

    Przeciez to jest pokaznie ogolnej zasady.
    Nawet w standardowym C jest rand() dajacy integer.
    O specjalizowanych bibliotekach/algorytmach nawet nie wspomne (MT, SFMT).

    >> Generalnie na podstawie generatora jednostajnego droga
    >> obliczania odwrotnej dystrubuanty
    >> mozna otrzymac generator o innym rockladzie niz jednostajny.

    > To wszystko prawda, ale do czego pijesz?

    Do tego zeby _wpierw_ poznac choc "nieco" teorii a nie rzucac
    sie niepotrzebnie na napisanie najszybszego na swiecie generatora
    Moge sie zalozyc o wiele, ze ta wypasna "szybkosc" na cholere
    bedzie interlokutoprowi potrzebna.

    PS: Co do wolnego % nawt w fp to mozna bylo byc pewnym w "moich czasach"
    (brak/slaby/osobny komprocesor). Dzis to chyba wyglada zupelnie inaczej :)

    PS1: Od lat piszę na usenecie:
    Po czym poznac nieopierzonego programistę C?
    Po tym, ze zanim chocby jedna linijke napisze juz "optymalizuje"...

    AK

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: