Skip to content

Instantly share code, notes, and snippets.

@donovanhide
Last active August 29, 2015 14:06
Show Gist options
  • Save donovanhide/eb11acc4cf362768ddac to your computer and use it in GitHub Desktop.
Save donovanhide/eb11acc4cf362768ddac to your computer and use it in GitHub Desktop.
Buffer balancing vs Random Balancing
Buffer Balancing algorithm after 10 rounds of inserting 100,000 keys
Entries per node is stable
Level: 0 Nodes: 1 Entries: 8 WellFormed: 1 Occupied: 100.00% Share: 0.00%
Level: 1 Nodes: 9 Entries: 72 WellFormed: 9 Occupied: 100.00% Share: 0.03%
Level: 2 Nodes: 81 Entries: 648 WellFormed: 81 Occupied: 100.00% Share: 0.30%
Level: 3 Nodes: 689 Entries: 4930 WellFormed: 689 Occupied: 94.51% Share: 2.52%
Level: 4 Nodes: 3994 Entries: 22628 WellFormed: 3994 Occupied: 60.87% Share: 14.63%
Level: 5 Nodes: 10887 Entries: 41946 WellFormed: 10887 Occupied: 18.44% Share: 39.88%
Level: 6 Nodes: 9377 Entries: 25262 WellFormed: 9377 Occupied: 1.76% Share: 34.35%
Level: 7 Nodes: 2160 Entries: 4331 WellFormed: 2160 Occupied: 0.05% Share: 7.91%
Level: 8 Nodes: 102 Entries: 174 WellFormed: 102 Occupied: 0.00% Share: 0.37%
Level: 9 Nodes: 1 Entries: 1 WellFormed: 1 Occupied: 0.00% Share: 0.00%
Total: Nodes: 27301 Entries: 100000 WellFormed: 27301 Entries/Node: 3.66 Efficiency: 45.79%
Level: 0 Nodes: 1 Entries: 8 WellFormed: 1 Occupied: 100.00% Share: 0.00%
Level: 1 Nodes: 9 Entries: 72 WellFormed: 9 Occupied: 100.00% Share: 0.02%
Level: 2 Nodes: 81 Entries: 648 WellFormed: 81 Occupied: 100.00% Share: 0.15%
Level: 3 Nodes: 706 Entries: 5262 WellFormed: 706 Occupied: 96.84% Share: 1.29%
Level: 4 Nodes: 4701 Entries: 28625 WellFormed: 4701 Occupied: 71.65% Share: 8.59%
Level: 5 Nodes: 16712 Entries: 73137 WellFormed: 16712 Occupied: 28.30% Share: 30.53%
Level: 6 Nodes: 22336 Entries: 69105 WellFormed: 22336 Occupied: 4.20% Share: 40.80%
Level: 7 Nodes: 9210 Entries: 21321 WellFormed: 9210 Occupied: 0.19% Share: 16.82%
Level: 8 Nodes: 947 Entries: 1763 WellFormed: 947 Occupied: 0.00% Share: 1.73%
Level: 9 Nodes: 42 Entries: 59 WellFormed: 42 Occupied: 0.00% Share: 0.08%
Total: Nodes: 54745 Entries: 200000 WellFormed: 54745 Entries/Node: 3.65 Efficiency: 45.67%
Level: 0 Nodes: 1 Entries: 8 WellFormed: 1 Occupied: 100.00% Share: 0.00%
Level: 1 Nodes: 9 Entries: 72 WellFormed: 9 Occupied: 100.00% Share: 0.01%
Level: 2 Nodes: 81 Entries: 648 WellFormed: 81 Occupied: 100.00% Share: 0.10%
Level: 3 Nodes: 716 Entries: 5429 WellFormed: 716 Occupied: 98.22% Share: 0.88%
Level: 4 Nodes: 5047 Entries: 32014 WellFormed: 5047 Occupied: 76.92% Share: 6.17%
Level: 5 Nodes: 20426 Entries: 95852 WellFormed: 20426 Occupied: 34.59% Share: 24.99%
Level: 6 Nodes: 33631 Entries: 113264 WellFormed: 33631 Occupied: 6.33% Share: 41.14%
Level: 7 Nodes: 18594 Entries: 46643 WellFormed: 18594 Occupied: 0.39% Share: 22.75%
Level: 8 Nodes: 3100 Entries: 5841 WellFormed: 3100 Occupied: 0.01% Share: 3.79%
Level: 9 Nodes: 133 Entries: 228 WellFormed: 133 Occupied: 0.00% Share: 0.16%
Level: 10 Nodes: 1 Entries: 1 WellFormed: 1 Occupied: 0.00% Share: 0.00%
Total: Nodes: 81739 Entries: 300000 WellFormed: 81739 Entries/Node: 3.67 Efficiency: 45.88%
Level: 0 Nodes: 1 Entries: 8 WellFormed: 1 Occupied: 100.00% Share: 0.00%
Level: 1 Nodes: 9 Entries: 72 WellFormed: 9 Occupied: 100.00% Share: 0.01%
Level: 2 Nodes: 81 Entries: 648 WellFormed: 81 Occupied: 100.00% Share: 0.07%
Level: 3 Nodes: 720 Entries: 5508 WellFormed: 720 Occupied: 98.77% Share: 0.66%
Level: 4 Nodes: 5260 Entries: 34256 WellFormed: 5260 Occupied: 80.17% Share: 4.83%
Level: 5 Nodes: 23167 Entries: 113708 WellFormed: 23167 Occupied: 39.23% Share: 21.28%
Level: 6 Nodes: 43838 Entries: 155508 WellFormed: 43838 Occupied: 8.25% Share: 40.26%
Level: 7 Nodes: 29242 Entries: 77081 WellFormed: 29242 Occupied: 0.61% Share: 26.86%
Level: 8 Nodes: 6220 Entries: 12620 WellFormed: 6220 Occupied: 0.01% Share: 5.71%
Level: 9 Nodes: 340 Entries: 584 WellFormed: 340 Occupied: 0.00% Share: 0.31%
Level: 10 Nodes: 6 Entries: 7 WellFormed: 6 Occupied: 0.00% Share: 0.01%
Total: Nodes: 108884 Entries: 400000 WellFormed: 108884 Entries/Node: 3.67 Efficiency: 45.92%
Level: 0 Nodes: 1 Entries: 8 WellFormed: 1 Occupied: 100.00% Share: 0.00%
Level: 1 Nodes: 9 Entries: 72 WellFormed: 9 Occupied: 100.00% Share: 0.01%
Level: 2 Nodes: 81 Entries: 648 WellFormed: 81 Occupied: 100.00% Share: 0.06%
Level: 3 Nodes: 721 Entries: 5559 WellFormed: 721 Occupied: 98.90% Share: 0.53%
Level: 4 Nodes: 5404 Entries: 35852 WellFormed: 5404 Occupied: 82.37% Share: 3.96%
Level: 5 Nodes: 25204 Entries: 128139 WellFormed: 25204 Occupied: 42.68% Share: 18.48%
Level: 6 Nodes: 52981 Entries: 195199 WellFormed: 52981 Occupied: 9.97% Share: 38.85%
Level: 7 Nodes: 40792 Entries: 111335 WellFormed: 40792 Occupied: 0.85% Share: 29.91%
Level: 8 Nodes: 10428 Entries: 21930 WellFormed: 10428 Occupied: 0.02% Share: 7.65%
Level: 9 Nodes: 719 Entries: 1223 WellFormed: 719 Occupied: 0.00% Share: 0.53%
Level: 10 Nodes: 27 Entries: 35 WellFormed: 27 Occupied: 0.00% Share: 0.02%
Total: Nodes: 136367 Entries: 500000 WellFormed: 136367 Entries/Node: 3.67 Efficiency: 45.83%
Level: 0 Nodes: 1 Entries: 8 WellFormed: 1 Occupied: 100.00% Share: 0.00%
Level: 1 Nodes: 9 Entries: 72 WellFormed: 9 Occupied: 100.00% Share: 0.01%
Level: 2 Nodes: 81 Entries: 648 WellFormed: 81 Occupied: 100.00% Share: 0.05%
Level: 3 Nodes: 721 Entries: 5602 WellFormed: 721 Occupied: 98.90% Share: 0.44%
Level: 4 Nodes: 5518 Entries: 37131 WellFormed: 5518 Occupied: 84.10% Share: 3.36%
Level: 5 Nodes: 26904 Entries: 140409 WellFormed: 26904 Occupied: 45.56% Share: 16.38%
Level: 6 Nodes: 61355 Entries: 232401 WellFormed: 61355 Occupied: 11.55% Share: 37.36%
Level: 7 Nodes: 52855 Entries: 147967 WellFormed: 52855 Occupied: 1.11% Share: 32.19%
Level: 8 Nodes: 15445 Entries: 33475 WellFormed: 15445 Occupied: 0.04% Share: 9.41%
Level: 9 Nodes: 1269 Entries: 2212 WellFormed: 1269 Occupied: 0.00% Share: 0.77%
Level: 10 Nodes: 48 Entries: 75 WellFormed: 48 Occupied: 0.00% Share: 0.03%
Total: Nodes: 164206 Entries: 600000 WellFormed: 164206 Entries/Node: 3.65 Efficiency: 45.67%
Level: 0 Nodes: 1 Entries: 8 WellFormed: 1 Occupied: 100.00% Share: 0.00%
Level: 1 Nodes: 9 Entries: 72 WellFormed: 9 Occupied: 100.00% Share: 0.00%
Level: 2 Nodes: 81 Entries: 648 WellFormed: 81 Occupied: 100.00% Share: 0.04%
Level: 3 Nodes: 725 Entries: 5632 WellFormed: 725 Occupied: 99.45% Share: 0.38%
Level: 4 Nodes: 5616 Entries: 38225 WellFormed: 5616 Occupied: 85.60% Share: 2.93%
Level: 5 Nodes: 28299 Entries: 151044 WellFormed: 28299 Occupied: 47.92% Share: 14.76%
Level: 6 Nodes: 68996 Entries: 267546 WellFormed: 68996 Occupied: 12.98% Share: 35.98%
Level: 7 Nodes: 64803 Entries: 186195 WellFormed: 64803 Occupied: 1.35% Share: 33.80%
Level: 8 Nodes: 21125 Entries: 46903 WellFormed: 21125 Occupied: 0.05% Share: 11.02%
Level: 9 Nodes: 2010 Entries: 3593 WellFormed: 2010 Occupied: 0.00% Share: 1.05%
Level: 10 Nodes: 85 Entries: 134 WellFormed: 85 Occupied: 0.00% Share: 0.04%
Total: Nodes: 191750 Entries: 700000 WellFormed: 191750 Entries/Node: 3.65 Efficiency: 45.63%
Level: 0 Nodes: 1 Entries: 8 WellFormed: 1 Occupied: 100.00% Share: 0.00%
Level: 1 Nodes: 9 Entries: 72 WellFormed: 9 Occupied: 100.00% Share: 0.00%
Level: 2 Nodes: 81 Entries: 648 WellFormed: 81 Occupied: 100.00% Share: 0.04%
Level: 3 Nodes: 725 Entries: 5652 WellFormed: 725 Occupied: 99.45% Share: 0.33%
Level: 4 Nodes: 5690 Entries: 39168 WellFormed: 5690 Occupied: 86.72% Share: 2.60%
Level: 5 Nodes: 29546 Entries: 160464 WellFormed: 29546 Occupied: 50.04% Share: 13.49%
Level: 6 Nodes: 76004 Entries: 300690 WellFormed: 76004 Occupied: 14.30% Share: 34.69%
Level: 7 Nodes: 76550 Entries: 225175 WellFormed: 76550 Occupied: 1.60% Share: 34.94%
Level: 8 Nodes: 27347 Entries: 62435 WellFormed: 27347 Occupied: 0.06% Share: 12.48%
Level: 9 Nodes: 3000 Entries: 5487 WellFormed: 3000 Occupied: 0.00% Share: 1.37%
Level: 10 Nodes: 111 Entries: 200 WellFormed: 111 Occupied: 0.00% Share: 0.05%
Level: 11 Nodes: 1 Entries: 1 WellFormed: 1 Occupied: 0.00% Share: 0.00%
Total: Nodes: 219065 Entries: 800000 WellFormed: 219065 Entries/Node: 3.65 Efficiency: 45.65%
Level: 0 Nodes: 1 Entries: 8 WellFormed: 1 Occupied: 100.00% Share: 0.00%
Level: 1 Nodes: 9 Entries: 72 WellFormed: 9 Occupied: 100.00% Share: 0.00%
Level: 2 Nodes: 81 Entries: 648 WellFormed: 81 Occupied: 100.00% Share: 0.03%
Level: 3 Nodes: 725 Entries: 5674 WellFormed: 725 Occupied: 99.45% Share: 0.29%
Level: 4 Nodes: 5747 Entries: 39943 WellFormed: 5747 Occupied: 87.59% Share: 2.33%
Level: 5 Nodes: 30651 Entries: 168811 WellFormed: 30651 Occupied: 51.91% Share: 12.44%
Level: 6 Nodes: 82397 Entries: 332325 WellFormed: 82397 Occupied: 15.50% Share: 33.45%
Level: 7 Nodes: 88245 Entries: 264879 WellFormed: 88245 Occupied: 1.84% Share: 35.82%
Level: 8 Nodes: 34101 Entries: 79512 WellFormed: 34101 Occupied: 0.08% Share: 13.84%
Level: 9 Nodes: 4202 Entries: 7816 WellFormed: 4202 Occupied: 0.00% Share: 1.71%
Level: 10 Nodes: 163 Entries: 311 WellFormed: 163 Occupied: 0.00% Share: 0.07%
Level: 11 Nodes: 1 Entries: 1 WellFormed: 1 Occupied: 0.00% Share: 0.00%
Total: Nodes: 246323 Entries: 900000 WellFormed: 246323 Entries/Node: 3.65 Efficiency: 45.67%
Level: 0 Nodes: 1 Entries: 8 WellFormed: 1 Occupied: 100.00% Share: 0.00%
Level: 1 Nodes: 9 Entries: 72 WellFormed: 9 Occupied: 100.00% Share: 0.00%
Level: 2 Nodes: 81 Entries: 648 WellFormed: 81 Occupied: 100.00% Share: 0.03%
Level: 3 Nodes: 725 Entries: 5697 WellFormed: 725 Occupied: 99.45% Share: 0.27%
Level: 4 Nodes: 5804 Entries: 40612 WellFormed: 5804 Occupied: 88.46% Share: 2.12%
Level: 5 Nodes: 31600 Entries: 176305 WellFormed: 31600 Occupied: 53.51% Share: 11.56%
Level: 6 Nodes: 88316 Entries: 362449 WellFormed: 88316 Occupied: 16.62% Share: 32.30%
Level: 7 Nodes: 99721 Entries: 305064 WellFormed: 99721 Occupied: 2.08% Share: 36.47%
Level: 8 Nodes: 41413 Entries: 98206 WellFormed: 41413 Occupied: 0.10% Share: 15.14%
Level: 9 Nodes: 5553 Entries: 10488 WellFormed: 5553 Occupied: 0.00% Share: 2.03%
Level: 10 Nodes: 240 Entries: 450 WellFormed: 240 Occupied: 0.00% Share: 0.09%
Level: 11 Nodes: 1 Entries: 1 WellFormed: 1 Occupied: 0.00% Share: 0.00%
Total: Nodes: 273464 Entries: 1000000 WellFormed: 273464 Entries/Node: 3.66 Efficiency: 45.71%
Random Balancing algorithm after 10 rounds of inserting 100,000 keys
Entries per node deteriorates
Level: 0 Nodes: 1 Entries: 8 WellFormed: 1 Occupied: 100.00% Share: 0.00%
Level: 1 Nodes: 9 Entries: 72 WellFormed: 9 Occupied: 100.00% Share: 0.03%
Level: 2 Nodes: 81 Entries: 648 WellFormed: 81 Occupied: 100.00% Share: 0.30%
Level: 3 Nodes: 689 Entries: 4930 WellFormed: 689 Occupied: 94.51% Share: 2.52%
Level: 4 Nodes: 3994 Entries: 22628 WellFormed: 3994 Occupied: 60.87% Share: 14.63%
Level: 5 Nodes: 10887 Entries: 41946 WellFormed: 10887 Occupied: 18.44% Share: 39.88%
Level: 6 Nodes: 9377 Entries: 25262 WellFormed: 9377 Occupied: 1.76% Share: 34.35%
Level: 7 Nodes: 2160 Entries: 4331 WellFormed: 2160 Occupied: 0.05% Share: 7.91%
Level: 8 Nodes: 102 Entries: 174 WellFormed: 102 Occupied: 0.00% Share: 0.37%
Level: 9 Nodes: 1 Entries: 1 WellFormed: 1 Occupied: 0.00% Share: 0.00%
Total: Nodes: 27301 Entries: 100000 WellFormed: 27301 Entries/Node: 3.66 Efficiency: 45.79%
Level: 0 Nodes: 1 Entries: 8 WellFormed: 1 Occupied: 100.00% Share: 0.00%
Level: 1 Nodes: 9 Entries: 72 WellFormed: 9 Occupied: 100.00% Share: 0.01%
Level: 2 Nodes: 81 Entries: 648 WellFormed: 81 Occupied: 100.00% Share: 0.13%
Level: 3 Nodes: 711 Entries: 5157 WellFormed: 711 Occupied: 97.53% Share: 1.13%
Level: 4 Nodes: 4740 Entries: 26827 WellFormed: 4740 Occupied: 72.25% Share: 7.50%
Level: 5 Nodes: 17526 Entries: 67265 WellFormed: 17526 Occupied: 29.68% Share: 27.74%
Level: 6 Nodes: 25473 Entries: 69124 WellFormed: 25473 Occupied: 4.79% Share: 40.31%
Level: 7 Nodes: 12736 Entries: 27385 WellFormed: 12736 Occupied: 0.27% Share: 20.16%
Level: 8 Nodes: 1846 Entries: 3398 WellFormed: 1846 Occupied: 0.00% Share: 2.92%
Level: 9 Nodes: 62 Entries: 116 WellFormed: 62 Occupied: 0.00% Share: 0.10%
Total: Nodes: 63185 Entries: 200000 WellFormed: 63185 Entries/Node: 3.17 Efficiency: 39.57%
Level: 0 Nodes: 1 Entries: 8 WellFormed: 1 Occupied: 100.00% Share: 0.00%
Level: 1 Nodes: 9 Entries: 72 WellFormed: 9 Occupied: 100.00% Share: 0.01%
Level: 2 Nodes: 81 Entries: 648 WellFormed: 81 Occupied: 100.00% Share: 0.08%
Level: 3 Nodes: 717 Entries: 5255 WellFormed: 717 Occupied: 98.35% Share: 0.72%
Level: 4 Nodes: 5047 Entries: 29150 WellFormed: 5047 Occupied: 76.92% Share: 5.05%
Level: 5 Nodes: 21023 Entries: 83947 WellFormed: 21023 Occupied: 35.60% Share: 21.03%
Level: 6 Nodes: 37755 Entries: 107257 WellFormed: 37755 Occupied: 7.10% Share: 37.77%
Level: 7 Nodes: 26981 Entries: 59196 WellFormed: 26981 Occupied: 0.56% Share: 26.99%
Level: 8 Nodes: 7609 Entries: 13264 WellFormed: 7609 Occupied: 0.02% Share: 7.61%
Level: 9 Nodes: 729 Entries: 1175 WellFormed: 729 Occupied: 0.00% Share: 0.73%
Level: 10 Nodes: 21 Entries: 28 WellFormed: 21 Occupied: 0.00% Share: 0.02%
Total: Nodes: 99973 Entries: 300000 WellFormed: 99973 Entries/Node: 3.00 Efficiency: 37.51%
Level: 0 Nodes: 1 Entries: 8 WellFormed: 1 Occupied: 100.00% Share: 0.00%
Level: 1 Nodes: 9 Entries: 72 WellFormed: 9 Occupied: 100.00% Share: 0.01%
Level: 2 Nodes: 81 Entries: 648 WellFormed: 81 Occupied: 100.00% Share: 0.06%
Level: 3 Nodes: 720 Entries: 5331 WellFormed: 720 Occupied: 98.77% Share: 0.53%
Level: 4 Nodes: 5239 Entries: 30723 WellFormed: 5239 Occupied: 79.85% Share: 3.83%
Level: 5 Nodes: 23272 Entries: 96481 WellFormed: 23272 Occupied: 39.41% Share: 17.02%
Level: 6 Nodes: 47650 Entries: 140605 WellFormed: 47650 Occupied: 8.97% Share: 34.84%
Level: 7 Nodes: 41391 Entries: 93530 WellFormed: 41391 Occupied: 0.87% Share: 30.27%
Level: 8 Nodes: 15733 Entries: 28457 WellFormed: 15733 Occupied: 0.04% Share: 11.50%
Level: 9 Nodes: 2475 Entries: 3903 WellFormed: 2475 Occupied: 0.00% Share: 1.81%
Level: 10 Nodes: 173 Entries: 235 WellFormed: 173 Occupied: 0.00% Share: 0.13%
Level: 11 Nodes: 6 Entries: 7 WellFormed: 6 Occupied: 0.00% Share: 0.00%
Total: Nodes: 136750 Entries: 400000 WellFormed: 136750 Entries/Node: 2.93 Efficiency: 36.56%
Level: 0 Nodes: 1 Entries: 8 WellFormed: 1 Occupied: 100.00% Share: 0.00%
Level: 1 Nodes: 9 Entries: 72 WellFormed: 9 Occupied: 100.00% Share: 0.01%
Level: 2 Nodes: 81 Entries: 648 WellFormed: 81 Occupied: 100.00% Share: 0.05%
Level: 3 Nodes: 722 Entries: 5378 WellFormed: 722 Occupied: 99.04% Share: 0.42%
Level: 4 Nodes: 5363 Entries: 31949 WellFormed: 5363 Occupied: 81.74% Share: 3.09%
Level: 5 Nodes: 25033 Entries: 106471 WellFormed: 25033 Occupied: 42.39% Share: 14.41%
Level: 6 Nodes: 55960 Entries: 170061 WellFormed: 55960 Occupied: 10.53% Share: 32.20%
Level: 7 Nodes: 55359 Entries: 128734 WellFormed: 55359 Occupied: 1.16% Share: 31.86%
Level: 8 Nodes: 25383 Entries: 47448 WellFormed: 25383 Occupied: 0.06% Share: 14.61%
Level: 9 Nodes: 5282 Entries: 8420 WellFormed: 5282 Occupied: 0.00% Share: 3.04%
Level: 10 Nodes: 553 Entries: 779 WellFormed: 553 Occupied: 0.00% Share: 0.32%
Level: 11 Nodes: 25 Entries: 32 WellFormed: 25 Occupied: 0.00% Share: 0.01%
Total: Nodes: 173771 Entries: 500000 WellFormed: 173771 Entries/Node: 2.88 Efficiency: 35.97%
Level: 0 Nodes: 1 Entries: 8 WellFormed: 1 Occupied: 100.00% Share: 0.00%
Level: 1 Nodes: 9 Entries: 72 WellFormed: 9 Occupied: 100.00% Share: 0.00%
Level: 2 Nodes: 81 Entries: 648 WellFormed: 81 Occupied: 100.00% Share: 0.04%
Level: 3 Nodes: 723 Entries: 5404 WellFormed: 723 Occupied: 99.18% Share: 0.34%
Level: 4 Nodes: 5458 Entries: 32939 WellFormed: 5458 Occupied: 83.19% Share: 2.59%
Level: 5 Nodes: 26467 Entries: 114642 WellFormed: 26467 Occupied: 44.82% Share: 12.55%
Level: 6 Nodes: 63008 Entries: 196685 WellFormed: 63008 Occupied: 11.86% Share: 29.88%
Level: 7 Nodes: 68913 Entries: 163826 WellFormed: 68913 Occupied: 1.44% Share: 32.68%
Level: 8 Nodes: 35923 Entries: 69214 WellFormed: 35923 Occupied: 0.08% Share: 17.03%
Level: 9 Nodes: 9047 Entries: 14732 WellFormed: 9047 Occupied: 0.00% Share: 4.29%
Level: 10 Nodes: 1181 Entries: 1734 WellFormed: 1181 Occupied: 0.00% Share: 0.56%
Level: 11 Nodes: 67 Entries: 92 WellFormed: 67 Occupied: 0.00% Share: 0.03%
Level: 12 Nodes: 3 Entries: 4 WellFormed: 3 Occupied: 0.00% Share: 0.00%
Total: Nodes: 210881 Entries: 600000 WellFormed: 210881 Entries/Node: 2.85 Efficiency: 35.57%
Level: 0 Nodes: 1 Entries: 8 WellFormed: 1 Occupied: 100.00% Share: 0.00%
Level: 1 Nodes: 9 Entries: 72 WellFormed: 9 Occupied: 100.00% Share: 0.00%
Level: 2 Nodes: 81 Entries: 648 WellFormed: 81 Occupied: 100.00% Share: 0.03%
Level: 3 Nodes: 723 Entries: 5436 WellFormed: 723 Occupied: 99.18% Share: 0.29%
Level: 4 Nodes: 5535 Entries: 33724 WellFormed: 5535 Occupied: 84.36% Share: 2.23%
Level: 5 Nodes: 27557 Entries: 121746 WellFormed: 27557 Occupied: 46.67% Share: 11.13%
Level: 6 Nodes: 69219 Entries: 220908 WellFormed: 69219 Occupied: 13.02% Share: 27.95%
Level: 7 Nodes: 81702 Entries: 198544 WellFormed: 81702 Occupied: 1.71% Share: 32.99%
Level: 8 Nodes: 46915 Entries: 92780 WellFormed: 46915 Occupied: 0.11% Share: 18.94%
Level: 9 Nodes: 13612 Entries: 22735 WellFormed: 13612 Occupied: 0.00% Share: 5.50%
Level: 10 Nodes: 2137 Entries: 3164 WellFormed: 2137 Occupied: 0.00% Share: 0.86%
Level: 11 Nodes: 162 Entries: 221 WellFormed: 162 Occupied: 0.00% Share: 0.07%
Level: 12 Nodes: 7 Entries: 12 WellFormed: 7 Occupied: 0.00% Share: 0.00%
Level: 13 Nodes: 2 Entries: 2 WellFormed: 2 Occupied: 0.00% Share: 0.00%
Total: Nodes: 247662 Entries: 700000 WellFormed: 247662 Entries/Node: 2.83 Efficiency: 35.33%
Level: 0 Nodes: 1 Entries: 8 WellFormed: 1 Occupied: 100.00% Share: 0.00%
Level: 1 Nodes: 9 Entries: 72 WellFormed: 9 Occupied: 100.00% Share: 0.00%
Level: 2 Nodes: 81 Entries: 648 WellFormed: 81 Occupied: 100.00% Share: 0.03%
Level: 3 Nodes: 724 Entries: 5459 WellFormed: 724 Occupied: 99.31% Share: 0.25%
Level: 4 Nodes: 5592 Entries: 34438 WellFormed: 5592 Occupied: 85.23% Share: 1.97%
Level: 5 Nodes: 28505 Entries: 128088 WellFormed: 28505 Occupied: 48.27% Share: 10.02%
Level: 6 Nodes: 74879 Entries: 243078 WellFormed: 74879 Occupied: 14.09% Share: 26.33%
Level: 7 Nodes: 93665 Entries: 232552 WellFormed: 93665 Occupied: 1.96% Share: 32.93%
Level: 8 Nodes: 58316 Entries: 117793 WellFormed: 58316 Occupied: 0.14% Share: 20.50%
Level: 9 Nodes: 18924 Entries: 32217 WellFormed: 18924 Occupied: 0.00% Share: 6.65%
Level: 10 Nodes: 3387 Entries: 5169 WellFormed: 3387 Occupied: 0.00% Share: 1.19%
Level: 11 Nodes: 321 Entries: 447 WellFormed: 321 Occupied: 0.00% Share: 0.11%
Level: 12 Nodes: 17 Entries: 27 WellFormed: 17 Occupied: 0.00% Share: 0.01%
Level: 13 Nodes: 3 Entries: 3 WellFormed: 3 Occupied: 0.00% Share: 0.00%
Level: 14 Nodes: 1 Entries: 1 WellFormed: 1 Occupied: 0.00% Share: 0.00%
Total: Nodes: 284425 Entries: 800000 WellFormed: 284425 Entries/Node: 2.81 Efficiency: 35.16%
Level: 0 Nodes: 1 Entries: 8 WellFormed: 1 Occupied: 100.00% Share: 0.00%
Level: 1 Nodes: 9 Entries: 72 WellFormed: 9 Occupied: 100.00% Share: 0.00%
Level: 2 Nodes: 81 Entries: 648 WellFormed: 81 Occupied: 100.00% Share: 0.03%
Level: 3 Nodes: 725 Entries: 5481 WellFormed: 725 Occupied: 99.45% Share: 0.23%
Level: 4 Nodes: 5646 Entries: 35045 WellFormed: 5646 Occupied: 86.05% Share: 1.76%
Level: 5 Nodes: 29327 Entries: 133582 WellFormed: 29327 Occupied: 49.67% Share: 9.12%
Level: 6 Nodes: 79977 Entries: 263798 WellFormed: 79977 Occupied: 15.05% Share: 24.87%
Level: 7 Nodes: 105305 Entries: 265612 WellFormed: 105305 Occupied: 2.20% Share: 32.75%
Level: 8 Nodes: 70198 Entries: 144222 WellFormed: 70198 Occupied: 0.16% Share: 21.83%
Level: 9 Nodes: 24749 Entries: 42945 WellFormed: 24749 Occupied: 0.01% Share: 7.70%
Level: 10 Nodes: 4934 Entries: 7729 WellFormed: 4934 Occupied: 0.00% Share: 1.53%
Level: 11 Nodes: 576 Entries: 802 WellFormed: 576 Occupied: 0.00% Share: 0.18%
Level: 12 Nodes: 36 Entries: 49 WellFormed: 36 Occupied: 0.00% Share: 0.01%
Level: 13 Nodes: 5 Entries: 6 WellFormed: 5 Occupied: 0.00% Share: 0.00%
Level: 14 Nodes: 1 Entries: 1 WellFormed: 1 Occupied: 0.00% Share: 0.00%
Total: Nodes: 321570 Entries: 900000 WellFormed: 321570 Entries/Node: 2.80 Efficiency: 34.98%
Level: 0 Nodes: 1 Entries: 8 WellFormed: 1 Occupied: 100.00% Share: 0.00%
Level: 1 Nodes: 9 Entries: 72 WellFormed: 9 Occupied: 100.00% Share: 0.00%
Level: 2 Nodes: 81 Entries: 648 WellFormed: 81 Occupied: 100.00% Share: 0.02%
Level: 3 Nodes: 727 Entries: 5497 WellFormed: 727 Occupied: 99.73% Share: 0.20%
Level: 4 Nodes: 5676 Entries: 35552 WellFormed: 5676 Occupied: 86.51% Share: 1.58%
Level: 5 Nodes: 30039 Entries: 138551 WellFormed: 30039 Occupied: 50.87% Share: 8.37%
Level: 6 Nodes: 84599 Entries: 283132 WellFormed: 84599 Occupied: 15.92% Share: 23.58%
Level: 7 Nodes: 116612 Entries: 298164 WellFormed: 116612 Occupied: 2.44% Share: 32.51%
Level: 8 Nodes: 81960 Entries: 171146 WellFormed: 81960 Occupied: 0.19% Share: 22.85%
Level: 9 Nodes: 31279 Entries: 55156 WellFormed: 31279 Occupied: 0.01% Share: 8.72%
Level: 10 Nodes: 6748 Entries: 10682 WellFormed: 6748 Occupied: 0.00% Share: 1.88%
Level: 11 Nodes: 905 Entries: 1295 WellFormed: 905 Occupied: 0.00% Share: 0.25%
Level: 12 Nodes: 61 Entries: 82 WellFormed: 61 Occupied: 0.00% Share: 0.02%
Level: 13 Nodes: 8 Entries: 11 WellFormed: 8 Occupied: 0.00% Share: 0.00%
Level: 14 Nodes: 3 Entries: 4 WellFormed: 3 Occupied: 0.00% Share: 0.00%
Total: Nodes: 358708 Entries: 1000000 WellFormed: 358708 Entries/Node: 2.79 Efficiency: 34.85%
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment