Skip to main content


Fig. 4 | Algorithms for Molecular Biology

Fig. 4

From: Bitpacking techniques for indexing genomes: II. Enhanced suffix arrays

Fig. 4

Timing results for child interval selection. Genomes tested are fly (dm5), chicken (gg4), and human (hg19). a Overall time and space usage. b Zoomed image of fastest methods, as bounded by the horizontal dashed line in graph (a). Formats tested are: storage of the relative child values as integer vectors (Int vector); balanced parentheses (Bal paren); direct coding in blocks of 64 (BP64); bytecoding with and without an exception guide array at an interval of 1024; and bytecoding with an EG array and a discriminating character (DC) array. Data points for the bytecoding format are joined by lines for each genome, where bytecoding without a guide has the slower time within each group

Back to article page