Table 4.

Run time statistics of four methods over 100 random tRNA pairs, 100 random 5S rRNA pairs and 40 RNase P pairs.

	tRNA			5S rRNA			RNase P
	Min	Max	Avg	Min	Max	Avg	Min	Max	Avg
Joint sampling	1.17	58.59	10.81	3.05	30.34	8.52	165	62 970	7597.4
Single sampling	0.24	0.73	0.352	0.50	1.59	1.00	5.59	27.68	12.47
RNAcast	0.04	0.29	0.121	0.41	3.43	1.67	N/A	N/A	N/A
RNA sampler	0.20	1.21	0.629	0.77	3.05	1.58	27.43	145.78	65.21

Min, minimum running time; Max, maximum running time; Avg, average running time in seconds.