Re: exercise in double number arithmetic

Liste des GroupesRevenir à cl forth 
Sujet : Re: exercise in double number arithmetic
De : minforth (at) *nospam* gmx.net (minforth)
Groupes : comp.lang.forth
Date : 15. Jul 2024, 08:38:50
Autres entêtes
Organisation : novaBBS
Message-ID : <b2082c0108b670faa0a3fbfc46ec82b5@www.novabbs.com>
References : 1 2 3
User-Agent : Rocksolid Light
Yet another fast variant without looping/recursion:
\ LOGBINOM
100 FLOATS BUFFER: LCS{ \ log sum array
: }  ( a i -- f: n ) floats + f@ ;
: }! ( a i f: n -- ) floats + f! ;
: PREP-LCS ( -- ) \ prepare array
  0e lcs{ 0 }! 100 1 DO
    lcs{ i 1- } i s>f flog f+ lcs{ i }!
  LOOP ;
: LBINOM ( n k -- binom ) \ calc binom coeff by array lookup
  2dup = over 0= or
  IF 0e
  ELSE 2dup lcs{ swap } lcs{ swap } - lcs{ swap } f- fswap f-
  THEN falog fround f>d ;
PREP-LCS
42 21 LBINOM D.

Date Sujet#  Auteur
14 Jul 24 * Re: exercise in double number arithmetic35Marc Olschok
14 Jul 24 +- Re: exercise in double number arithmetic1Marc Olschok
15 Jul 24 +* Re: exercise in double number arithmetic12Krishna Myneni
15 Jul 24 i+* Re: exercise in double number arithmetic8minforth
15 Jul 24 ii`* Re: exercise in double number arithmetic7minforth
15 Jul 24 ii `* Re: exercise in double number arithmetic6Ahmed
15 Jul 24 ii  `* Re: exercise in double number arithmetic5minforth
15 Jul 24 ii   +- Re: exercise in double number arithmetic1minforth
15 Jul 24 ii   +- Re: exercise in double number arithmetic1Ahmed
15 Jul 24 ii   `* Re: exercise in double number arithmetic2albert
15 Jul 24 ii    `- Re: exercise in double number arithmetic1minforth
15 Jul 24 i+- Re: exercise in double number arithmetic1Anton Ertl
15 Jul 24 i+- Re: exercise in double number arithmetic1Gerry Jackson
31 Jul 24 i`- Re: exercise in double number arithmetic1Marc Olschok
15 Jul 24 `* Re: exercise in double number arithmetic21minforth
15 Jul 24  `* recursion (was: exercise in double number arithmetic)20Anton Ertl
15 Jul 24   +* Re: recursion10Marc Olschok
15 Jul 24   i`* Re: recursion9Ruvim
15 Jul 24   i +* Re: recursion5Gerry Jackson
15 Jul 24   i i+* Re: recursion2Gerry Jackson
16 Jul 24   i ii`- Re: recursion1Gerry Jackson
16 Jul 24   i i`* Re: recursion2Ruvim
16 Jul 24   i i `- Re: recursion1dxf
16 Jul 24   i +- Re: recursion1mhx
16 Jul 24   i `* Re: recursion2Ruvim
16 Jul 24   i  `- Re: recursion1Ruvim
16 Jul 24   `* Re: recursion9sjack
16 Jul 24    +- Re: recursion1sjack
16 Jul 24    +* Re: recursion4minforth
16 Jul 24    i`* Re: recursion3sjack
16 Jul 24    i `* Re: recursion2minforth
16 Jul 24    i  `- Re: recursion1mhx
17 Jul 24    `* Re: recursion3dxf
22 Jul 24     `* Re: recursion2Stephen Pelc
22 Jul 24      `- Re: recursion1Anton Ertl

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal