Table 1 The size and fill-in of the tree needed to store the initial dataset and the memory consumption
From: An efficient algorithm for systematic analysis of nucleotide strings suitable for siRNA design
N | Branches in Full Tree | Branches Used | % Branches Used | Full Tree Memory | Actual Tree Memory | Total Memory |
|---|---|---|---|---|---|---|
9 | 349525 | 349519 | 99.998% | 8 MB | 8 MB | 708 MB |
10 | 1398101 | 1395271 | 99.798% | 32 MB | 31.94 MB | 731.94 MB |
11 | 5592405 | 5366925 | 95.968% | 128 MB | 122.84 MB | 822.84 MB |
12 | 22369621 | 17849905 | 79.795% | 512 MB | 408.55 MB | 1.08 GB |
13 | 89478485 | 45717780 | 51.094% | 2 GB | 1.02 GB | 1.70 GB |
14 | 357913941 | 88264307 | 24.661% | 8 GB | 1.97 GB | 2.65 GB |
15 | 1431655765 | 138965433 | 9.707% | 32 GB | 3.11 GB | 3.79 GB |
16 | 5726623061 | 192967338 | 3.370% | 128 GB | 4.31 GB | 5.00 GB |