eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingszybki logarytm › Re: szybki logarytm
  • X-Received: by 10.140.88.85 with SMTP id s79mr14349qgd.18.1406038596032; Tue, 22 Jul
    2014 07:16:36 -0700 (PDT)
    X-Received: by 10.140.88.85 with SMTP id s79mr14349qgd.18.1406038596032; Tue, 22 Jul
    2014 07:16:36 -0700 (PDT)
    Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
    atman.pl!goblin1!goblin.stu.neva.ru!z11no5136365lbi.1!news-out.google.com!j6ni3
    315qas.0!nntp.google.com!j15no1971387qaq.0!postnews.google.com!glegroupsg2000go
    o.googlegroups.com!not-for-mail
    Newsgroups: pl.comp.programming
    Date: Tue, 22 Jul 2014 07:16:35 -0700 (PDT)
    In-Reply-To: <lqlqm1$7o1$1@node2.news.atman.pl>
    Complaints-To: g...@g...com
    Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=93.154.147.244;
    posting-account=Sb6m8goAAABbWsBL7gouk3bfLsuxwMgN
    NNTP-Posting-Host: 93.154.147.244
    References: <lqh403$k4t$1@node2.news.atman.pl> <lqllir$26e$1@node2.news.atman.pl>
    <2...@4...com>
    <lqlna7$421$1@node2.news.atman.pl>
    <0...@4...com>
    <lqlqm1$7o1$1@node2.news.atman.pl>
    User-Agent: G2/1.0
    MIME-Version: 1.0
    Message-ID: <2...@g...com>
    Subject: Re: szybki logarytm
    From: firr <p...@g...com>
    Injection-Date: Tue, 22 Jul 2014 14:16:36 +0000
    Content-Type: text/plain; charset=ISO-8859-2
    Content-Transfer-Encoding: quoted-printable
    Xref: news-archive.icm.edu.pl pl.comp.programming:206389
    [ ukryj nagłówki ]

    W dniu wtorek, 22 lipca 2014 15:58:25 UTC+2 użytkownik bartekltg napisał:
    > On 22.07.2014 15:04, A.L. wrote:
    >
    > > On Tue, 22 Jul 2014 15:00:55 +0200, bartekltg <b...@g...com>
    >
    > > wrote:
    >
    > >
    >
    > >> On 22.07.2014 14:36, A.L. wrote:
    >
    > >>> On Tue, 22 Jul 2014 14:31:22 +0200, bartekltg <b...@g...com>
    >
    > >>> wrote:
    >
    > >>>
    >
    > >>>> Zostawiając psychiatrie, jak zrobić szybki logarytm?
    >
    > >>> [..]
    >
    > >>>> (-0.138283895467597308734825929 +
    >
    > >>>> x* (-4.75644115041872693502244398 +
    >
    > >>>> x *(-28.2901284421308848729647527 +
    >
    > >>>> x *(-31.020711652270330663079404 +
    >
    > >>>> x *(26.954639037773333537566195 +
    >
    > >>>> x *(32.065091647893956780806165 +
    >
    > >>>> (5.14481531055604261525940722 +
    >
    > >>>
    >
    > >>> Polecam tablice logarytmiczne. Jeszcze szybsze
    >
    > >>
    >
    > >> Nie są szybsze:)
    >
    > >>
    >
    > >> Zresztą, o co Ci chodzi, przecież tak (m.in) się
    >
    > >> implementuje funkcje.
    >
    >
    >
    >
    >
    > > Nie przypominam sobie kiedy ostatio muisalem implementowac wlasny
    >
    > > logarytm...
    >
    >
    >
    > I co z tego wynika? Nikogo nie namawiam do implementowania (choć,
    >
    > co ciekawe, można bez trudu znaleźć komercyjne i darmowe biblioteki
    >
    > które to robią, najczęściej w celu pararelizacji).
    >
    >
    >
    > Pytanie było inne.
    >
    >
    >
    > Może rozjaśnię: Dlaczego napisany na kolanie logarytm
    >
    > jest szybszy niż zaimplementowany standardowo.
    >
    > Jeśli ta metoda nie ma jakiejś wyraźnej wady, ludzie
    >
    > z gcc mogliby zrobić dokładnie to samo.
    >
    >
    >
    >
    >
    > Zerknąłem do tego, co robi oryginalny log. Też głownie
    >
    > mnoży i dodaje, ma jednak nieco więcej skoków.
    >
    >
    powody sa lub ich nie ma.. (co do tego to moze zalezy od platformy ale te funkcje sa
    znane z powolnosci i ztck to np niemal nikt nie uzywa pow() - moze poza AL'em ;/)

    a jaki to jest 'oryginalny log'? jest to jakies zrodło w c w asmie czy cos takiego?
    ztcw to w
    x87 sa dwie funkcje

    FYL2X - liczy y*lg_2(x) (jesli y=lg_b(2) => liczy lg_b(x) )

    FYL2XP1 - y*lg_2(x+1) "more precise than lg_2(x) if x is close to zero" (acz tego
    troche nie rozumiem - to jak sie tego uzywa?)

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: