View Single Post
02-05-2009   #18 (permalink)
by Frank Zappa
TMM's Avatar
Awards Retired Forum Operations Staff
Join Date: Jun 2008
Location: Hellmouth, CA
Posts: 385
iTrader: (0)
TMM will become famous soon enoughTMM will become famous soon enough
Send a message via AIM to TMM Send a message via MSN to TMM

Here's a quantitative example of its power. According to the ghci, run times for a simple prime factorization algorithm using a 6n +- 1 seive to generate primes running in something like O(d^2) where d is the prime density:

239393226413 -> 0.03 seconds
2393932264130 -> 0.03 seconds
23939322641300 -> 0.04 seconds
23939322641303 -> 0.12 seconds
239393226413033 -> 0.38 seconds
(written in haskell98)