shootout - nsieve-bits benchmark

[Richard Carlsson]

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
> http://www.erlang.org/ml-archive/erlang-questions/200009/msg00010.html)
> 
> 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.

	/Richard

-- 
 "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: <http://erlang.org/pipermail/erlang-questions/attachments/20060423/71171e37/attachment.ksh>