[prev in list] [next in list] [prev in thread] [next in thread] 

List:       boost-users
Subject:    Re: [Boost-users] [boost] [random] A much faster Poisson variate
From:       Max <loadcom () sina ! com>
Date:       2008-12-31 11:20:26
Message-ID: 20081231112026.81C18358C7D () mail175-232 ! sinamail ! sina ! com ! cn
[Download RAW message or body]

[Attachment #2 (text/plain)]

I'm not an expert in the field.
IMO, all advances in theory and/or techniques are welcome
and appreciated.

B/Rgds
Max

----- Original Message -----
From: Ross Levine 
To: boost@lists.boost.org
Subject: [boost] [random] A much faster Poisson variate generation
Date: 2008-12-31 03:42:23

Hello,
I have modified the poisson_distribution class to use an updated
version of Ahrens and Dieter's PD algorithm for generating Poisson
variates, as described in "Computer Generation of Poisson Deviates
from Modified Normal Distributions." Is this allowed in Boost, and is
there interest? The current algorithm is O(mean), while PD is bounded
time. In addition, the current implementation fails for mean >> 750.
PD does, however, use a lookup table and thus has a non-trivial
constructor and needs 36 * sizeof(RealType) + 1 * sizeof(IntType)
bytes per poisson_distribution object.
Please let me know if this is desired.

Ross

-------------------------------------------------------------------
Ð À˿ռ䡪¡ªÓëÅóÓÑ¿ªÐÄ·ÖÏíÍø çÐ Éú»î£¡(http://space.sina.com.cn/ )

_______________________________________________
Boost-users mailing list
Boost-users@lists.boost.org
http://lists.boost.org/mailman/listinfo.cgi/boost-users

[prev in list] [next in list] [prev in thread] [next in thread]