./benchmarks/nsieve, Sieve of Eratosthenes benchmark

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]


Branch: pkgsrc-2010Q1, Version: 1.2b, Package name: nsieve-1.2b, Maintainer: pkgsrc-users

This Sieve of Eratosthenes program works with variable size arrays. It is
a straight forward extension of the original Gilbreath version (
Gilbreath, Jim. "A High-Level Language Benchmark." BYTE, September 1981,
p. 180, and also Gilbreath, Jim and Gary. "Eratosthenes Revisited: Once
More Through the Sieve." BYTE January 1983, p. 283 ). Unlike the Sieve of
Gilbreath, NSIEVE uses register long variables, pointers,and large byte
arrays via 'malloc()'. Maximum array size is currently set at 2.56 MBytes
but this can be increased or decreased by changing the program LIMIT
constant.


Master sites:

SHA1: 003ec02c832fc2e53810d85451f178d194b80d93
RMD160: 9d3e72be9a28fa938d045dda59bb6a81d8092da8
Filesize: 21.926 KB

Version history: (Expand)