SSAHA: A Fast Search Method for Large DNA Databases

Table 3.

SSAHA Searches for Different Values of k

k 90% 95% 100%
Thash Tsearch Thash Tsearch Thash Tsearch
10 824.0s 102.5s 842.4s 128.8s 868.5s 389.5s
11 798.3s 26.3s 810.5s 36.1s 808.8s 199.1s
12 952.2s 7.3s 969.9s 11.0s 961.2s 119.0s
13 850.8s 2.2s 859.1s 4.5s 851.4s 78.7s
14 914.1s 0.9s 932.0s 2.5s 927.1s 51.6s
15 996.0s 0.1s 1015.5s 1.7s 999.2s 35.4s

This Article

  1. Genome Res. 11: 1725-1729

Preprint Server