Anonymous user
Talk:Hailstone sequence: Difference between revisions
→cache version of C: added some start value reaching highest value in the sequence
(different solutions for n = 10000000 C-cache | Pascal) |
(→cache version of C: added some start value reaching highest value in the sequence) |
||
Line 88:
I think the problem of C-Cache is the fact that beginning with i=159487-> 5097000814 > 2^32 > unsigned long the calculation gets wrong.
I use 32 Bit.
edit: some more start values reaching highest value in the sequence:
I thought nearly quadratic for high values, but the last 319804831 -> 1414236446719942480 doesn't fit
<pre>Longest sequence under 10 : 9 with 20 elements
Highest value 15 -> 160
Longest sequence under 100 : 97 with 119 elements
Highest value 27 -> 9232
Longest sequence under 1000 : 871 with 179 elements
Highest value 703 -> 250504
Longest sequence under 10000 : 6171 with 262 elements
Highest value 9663 -> 27114424
Longest sequence under 100000 : 77031 with 351 elements
Highest value 77671 -> 1570824736 <= just below 1 shl 31
Longest sequence under 1000000 : 837799 with 525 elements
Highest value 1042431 -> 90239155648
Longest sequence under 10000000 : 8400511 with 686 elements
Highest value 6631675 -> 60342610919632
Longest sequence under 100000000 : 63728127 with 950 elements
Highest value 120080895 -> 3277901576118580
Longest sequence under 1000000000 : 670617279 with 987 elements
Highest value 319804831 -> 1414236446719942480 <= nearly limit of Uint64 </pre>
| |||