Hamming numbers: Difference between revisions

Content added Content deleted
(adding lambdatalk task)
m (→‎a fast alternative: try to check 1E12 to verify it with Haskell output. It's the same :-))
Line 8,774: Line 8,774:
3 elemcount 1209 out of 1236
3 elemcount 1209 out of 1236
5 elemcount 1 out of 2
5 elemcount 1 out of 2

...
...
change zu use 12 primes [2..37] ( 32 bit ) -> 2.2x runtime over using 3 primes
change zu use 12 primes [2..37] ( 32 bit ) -> 2.2x runtime over using 3 primes
Line 8,795: Line 8,796:
31 elemcount 15 out of 17
31 elemcount 15 out of 17
37 elemcount 1 out of 2
37 elemcount 1 out of 2

@home:
//tested til 1E12 with 4.4 Ghz 5600G Free Pascal Compiler version 3.2.2-[2022/11/22] for x86_64
Timed 1,000,000,000,000 in 57:53.015
ln 19444.3672890 2^1126 3^16930 5^40 -> see Haskell-Version [https://ideone.com/RnAh5X]
Actual Index 1000075683108
ln 19444.3672890 2^8295 3^2426 5^6853
2 elemcount 106935365 out of 156797362
3 elemcount 12083 out of 12969
5 elemcount 1 out of 2
user 57m51.015s <<
sys 0m1.616s
</pre>
</pre>