|
Change #18058
2012-11-29
17:01:16
|
create
Calagator::Event
1250463155
Portland Perl Mongers – Prime Number Generation in Perl
Roll back
| description |
nil |
→ |
speaker: Dana Jacobsen
<p>
Dana will give a brief introduction to primes, primality testing, and sieves, then show examples in Perl. Dana is the author of the <a href="https://metacpan.org/module/Math::Prime::Util">Math::Prime::Util</a> module on <a href="http://www.cpan.org/">CPAN</a>. Outline:
</p>
<ul>
<li>Primes</li>
<li>Applications</li>
<li>Primality testing in Perl</li>
<li>Sieves</li>
<li>15 sieve implementations in Perl including a new string-based sieve</li>
<li>6 CPAN modules</li>
<li>Performance and memory use</li>
<li>Prime Counting</li>
</ul><p>
Sadly a lot of the <a href="http://rosettacode.org/wiki/Sieve_of_Eratosthenes#Perl">web</a> <a href="http://www.scriptol.com/programming/sieve.php">examples</a> <a href="http://dada.perl.it/shootout/sieve.perl.html">of</a> <a href="http://www.stonehenge.com/merlyn/UnixReview/col26.html">Perl</a> <a href="http://cpansearch.perl.org/src/ZIGDON/Math-Prime-TiedArray-0.04/lib/Math/Prime/TiedArray.pm">sieves</a> are quite bad, often 3-6x slower than Perl can do. <a href="https://gist.github.com/4162676">We can do better!</a> There are also a number of CPAN modules related to primes, which will briefly be covered.
</p>
As usual, the meeting will be followed by social hour at the Lucky Lab Brew Pub. |
| end_time |
nil |
→ |
2012-12-13 20:30:00 -0800 |
| id |
nil |
→ |
1250463155 |
| start_time |
nil |
→ |
2012-12-13 18:53:00 -0800 |
| title |
nil |
→ |
Portland Perl Mongers – Prime Number Generation in Perl |
| url |
nil |
→ |
http://pdx.pm.org/kwiki/?December2012Meeting |
| venue_id |
nil |
→ |
202389965 |
|