PairMotifChIP: A Fast Algorithm for Discovery of Patterns Conserved in Large ChIP-seq Data Sets

Table 6

Running time of methods for extracting pairs of -mers.

Sequence #	Method in this paper	Method in [26]
200	2.2 s	23.6 s
400	8.7 s	96.1 s
600	19.7 s	197.9 s
800	34.7 s	331.7 s
1000	54.3 s	518.1 s
1200	78.4 s	741.6 s
1400	109.0 s	1015.4 s
1600	140.5 s	1334.1 s
1800	178.3 s	1731.2 s
2000	223.2 s	2163.5 s

Note. s: seconds.