id	summary	reporter	owner	description	type	status	priority	milestone	component	version	resolution	keywords	cc
73	"Sieve of Eratosthenes crashes if using ""Integer"" while not if using ""Int"""	guest	nobody	"The following program crashes near the 5000th prime nr. 
{{{
sieveGH :: ([Integer], Integer) -> Integer
sieveGH ([], y) = 0
sieveGH ((p:xs), 0) = p
sieveGH ((p:xs), y) = sieveGH ([x| x <- xs, x `mod` p /= 0], y-1)
}}}
While the following does not crash, and i was taught that Integer was designed for near infinite/large calculations(?) :
{{{
sieveGH :: ([Int], Int) -> Int
sieveGH ([], y) = 0
sieveGH ((p:xs), 0) = p
sieveGH ((p:xs), y) = sieveGH ([x| x <- xs, x `mod` p /= 0], y-1)

Main> sieveGH ([2..], 10000)
104743
(505275796 reductions, 696417680 cells, 787 garbage collections)
}}}"	defect	new	minor		hugs	200609