To reduce the file sizes only the upper half plane roots are included in the following files. For each non-real root there is a corresponding complex conjugate root implied.
Root counts include upper and lower half planes 16000x16000 or 25000x25000 (Use Save Link As)
Named counts are for upper half plane only 20000x20000
Dust names are preliminary and may be changed in the future.
These files contain (x y size name); size is the distance between a root R and bulb R(1/2).
I had to break the larger files into parts because I was having trouble uploading them. The size shown is for each part.
Period | Total Roots | Found (Named) | Data File |
---|---|---|---|
1 | 1 | Complete (1) | MRoots_1.txt |
2 | 1 | Complete (1) | MRoots_2.txt |
3 | 3 | Complete (1) | MRoots_3.txt |
4 | 6 | Complete (2) | MRoots_4.txt (2 KB) |
5 | 15 | Complete (2) | MRoots_5.txt (3 KB) |
6 | 27 | Complete (3) | MRoots_6.txt (4 KB) |
7 | 63 | Complete (3) | MRoots_7.txt (9 KB) |
8 | 120 | Complete (5) | MRoots_8.txt (16 KB) |
9 | 252 | Complete (5) | MRoots_9.txt (31 KB) |
10 | 495 | Complete (6) | MRoots_10.txt (60 KB) |
11 | 1,023 | Complete (5) | MRoots_11.txt (122 KB) |
12 | 2,010 | Complete (11) | MRoots_12.txt (237 KB) |
13 | 4,095 | Complete (6) | MRoots_13.txt (479 KB) |
14 | 8,127 | Complete (9) | MRoots_14.txt (945 KB) |
15 | 16,365 | Complete (12) | MRoots_15.txt (1,893 KB) |
16 | 32,640 | Complete (14) | MRoots_16.txt (3,761 KB) |
17 | 65,535 | Complete (8) | MRoots_17.txt (7,523 KB) |
18 | 130,788 | Complete (19) | MRoots_18.txt (14,967 KB) |
19 | 262,143 | Complete (9) | MRoots_19.txt (29,912 KB) |
20 | 523,770 | Complete (22) | MRoots_20.txt (59,619 KB) |
21 | 1,048,509 | Complete (18) | MRoots_21.txt (119,070 KB) |
22 | 2,096,127 | 2,083,219 (15) |
MRoots_22-Part_1.txt (123,992 KB) MRoots_22-Part_2.txt (112,154 KB) |
23 | 4,194,303 | 4,061,376 (11) |
MRoots_23-Part_1.txt (133,228 KB) MRoots_23-Part_2.txt (113,665 KB) MRoots_23-Part_3.txt (113,665 KB) MRoots_23-Part_4.txt (99,255 KB) |
24 | 8,386,440 | 4,734,462 (39) |
MRoots_24-Part_1.txt (147,461 KB) MRoots_24-Part_2.txt (113,896 KB) MRoots_24-Part_3.txt (113,665 KB) MRoots_24-Part_4.txt (113,665 KB) MRoots_24-Part_5.txt (58,553 KB) |
25 | 16,777,200 | 1,590 (18) | MRoots_25.txt (173 KB) |
26 | 33,550,335 | 1,394 (18) | MRoots_26.txt (152 KB) |
27 | 67,108,608 | 1,520 (25) | MRoots_27.txt (166 KB) |
28 | 134,209,530 | 1,552 (33) | MRoots_28.txt (170 KB) |
29 | 268,435,455 | 1,488 (14) | MRoots_29.txt (162 KB) |
30 | 536,854,005 | 1,524 (52) | MRoots_30.txt (167 KB) |
31 | 1,073,741,823 | 1,539 (15) | MRoots_31.txt (168 KB) |
32 | 2,147,450,880 | 1,564 (41) | MRoots_32.txt (171 KB) |
33 | 4,294,966,269 | 1,752 (30) | MRoots_33.txt (191 KB) |
34 | 8,589,869,055 | 1,586 (24) | MRoots_34.txt (173 KB) |
35 | 17,179,869,105 | 1,752 (36) | MRoots_35.txt (191 KB) |
36 | 34,359,605,280 | 1,471 (79) | MRoots_36.txt (162 KB) |
37 | 68,719,476,735 | 1,602 (18) | MRoots_37.txt (175 KB) |
38 | 137,438,691,327 | 1,523 (27) | MRoots_38.txt (166 KB) |
39 | 274,877,902,845 | 1,914 (36) | MRoots_39.txt (209 KB) |
40 | 549,755,289,480 | 2,027 (78) | MRoots_40.txt (222 KB) |
41 | 1,099,511,627,775 | 1,620 (20) | MRoots_41.txt (177 KB) |
42 | 2,199,022,198,821 | 1,939 (78) | MRoots_42.txt (212 KB) |
43 | 4,398,046,511,103 | 1,447 (21) | MRoots_43.txt (158 KB) |
44 | 8,796,090,925,050 | 1,973 (55) | MRoots_44.txt (216 KB) |
45 | 17,592,186,027,780 | 1,922 (76) | MRoots_45.txt (210 KB) |
46 | 35,184,367,894,527 | 1,555 (33) | MRoots_46.txt (170 KB) |
47 | 70,368,744,177,663 | 1,554 (23) | MRoots_47.txt (169 KB) |
48 | 140,737,479,934,080 | 2,176 (135) | MRoots_48.txt (239 KB) |
49 | 281,474,976,710,592 | 1,540 (39) | MRoots_49.txt (168 KB) |
50 | 562,949,936,643,600 | 1,652 (70) | MRoots_50.txt (181 KB) |
51 | 1,125,899,906,777,085 | 1,794 (48) | MRoots_51.txt (196 KB) |
52 | 2,251,799,780,130,810 | 1,924 (66) | MRoots_52.txt (210 KB) |
53 | 4,503,599,627,370,495 | 1,460 (26) | MRoots_53.txt (159 KB) |
54 | 9,007,199,187,501,312 | 2,361 (115) | MRoots_54.txt (259 KB) |
55 | 18,014,398,509,480,945 | 2,252 (60) | MRoots_55.txt (246 KB) |
56 | 36,028,796,884,746,120 | 2,046 (117) | MRoots_56.txt (225 KB) |
57 | 72,057,594,037,665,789 | 1,940 (54) | MRoots_57.txt (212 KB) |
58 | 144,115,187,807,420,415 | 1,380 (42) | MRoots_58.txt (151 KB) |
59 | 288,230,376,151,711,743 | 1,406 (29) | MRoots_59.txt (154 KB) |
60 | 576,460,751,766,026,790 | 1,876 (228) | MRoots_60.txt (209 KB) |
61 | 1,152,921,504,606,846,975 | 1,324 (30) | MRoots_61.txt (145 KB) |
62 | 2,305,843,008,139,952,127 | 1,394 (45) | MRoots_62.txt (153 KB) |
63 | 4,611,686,018,426,339,076 | 1,366 (114) | MRoots_63.txt (151 KB) |
64 | 9,223,372,034,707,292,160 | 1,457 (122) | MRoots_64.txt (161 KB) |
65 | 18,446,744,073,709,547,505 | 1,508 (72) | MRoots_65.txt (165 KB) |
66 | 36,893,488,143,122,039,781 | 1,360 (130) | MRoots_66.txt (150 KB) |
67 | 73,786,976,294,838,206,463 | 1,246 (33) | MRoots_67.txt (136 KB) |
68 | 147,573,952,581,086,478,330 | 1,282 (88) | MRoots_68.txt (141 KB) |
69 | 295,147,905,179,348,631,549 | 1,432 (66) | MRoots_69.txt (157 KB) |
70 | 590,295,810,341,525,773,905 | 1,452 (156) | MRoots_70.txt (161 KB) |
71 | 1,180,591,620,717,411,303,423 | 1,220 (35) | MRoots_71.txt (133 KB) |
72 | 2,361,183,241,400,454,481,920 | 1,818 (311) | MRoots_72.txt (204 KB) |
73 | 4,722,366,482,869,645,213,695 | 1,218 (36) | MRoots_73.txt (133 KB) |
74 | 9,444,732,965,670,570,950,655 | 1,140 (54) | MRoots_74.txt (125 KB) |
75 | 18,889,465,931,478,564,061,200 | 1,452 (140) | MRoots_75.txt (160 KB) |
76 | 37,778,931,862,819,722,756,090 | 1,982 (99) | MRoots_76.txt (217 KB) |
77 | 75,557,863,725,914,323,418,049 | 1,284 (90) | MRoots_77.txt (141 KB) |
78 | 151,115,727,451,553,735,380,965 | 1,850 (156) | MRoots_78.txt (204 KB) |
79 | 302,231,454,903,657,293,676,543 | 1,198 (39) | MRoots_79.txt (131 KB) |
80 | 604,462,909,806,764,831,506,560 | 1,826 (270) | MRoots_80.txt (204 KB) |
81 | 1,208,925,819,614,629,107,597,312 | 1,736 (125) | MRoots_81.txt (191 KB) |
>144 | - | 0 | MRoots_More.txt |
Searching is performed using a quadtree subdivision of the grid which increases search resolution in areas of higher root density. Within a search area first a map of the function magnitude is made at moderate resolution, then points of local minimum are refined using 768 bit fixed point math. The final root is saved to 384 bits (good for the 96 digit tables). Root searching is done at twice the precision of the desired result due to multiplying very small numbers and accumulation of rounding errors. As roots are added the quadtree is subdivided further and the search continues. Only the upper half plane is searched due to symmetry.
Quadtree depth was purposely limited on higher periods to reduce run time since the number of roots becomes unmanageable.
Quadtree