Table 1

The size and fill-in of the tree needed to store the initial dataset and the memory consumption

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


Baranova et al. BMC Research Notes 2011 4:168   doi:10.1186/1756-0500-4-168

Open Data