Table 1 Asymptotic runtimes. Asymptotic runtimes for the unfiltered cmsearch procedure and three filters, including our Sifter approach. R is the number of families in the current Rfam release. L is the target sequence length, N is the window size. |f| is the number of sequences in all families. rpis the remaining set of covariance models that have to be searched after the application of the filtering program p, r ≤ R.