shootout - nsieve-bits benchmark

Richard Carlsson richardc@REDACTED
Sun Apr 23 19:20:31 CEST 2006

Ulf Wiger (AL/EAB) wrote:
> I noticed that Erlang HiPE times out on the nsieve-bits benchmark.
> That's not very flattering, since the upper limit is 3600 seconds. (:
> [...]

> I attach a version that uses an ordered_set ets table for a bit array.
> It at least puts Erlang at the level of Tcl/JavaScript, and well before
> Ruby (assuming that the Pentium 4 box performs at least as well as my
> SunBLADE). It also matches the output of the other implementations (it
> also seems to agree with Doug Bagley's old sieve program, found at
> I haven't submitted it. Does anyone have a better implementation?

A nice challenge. Try the attached file - it's more than twice as fast
as yours. That should put Erlang on the same level as Python and Smalltalk.


 "Having users is like optimization: the wise course is to delay it."
   -- Paul Graham
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: bsieve.erl
URL: <>

More information about the erlang-questions mailing list