Skip to main content

Table 3 Time comparison of MSS, RISOTTO, and stemming algorithms

From: Efficient algorithms for biological stems search

(l,d)

MSS1(s)

MSS2(s)

Post-process(s)

RISOTTO(s)

Stemming(s)

(7,1)

23.2

3.7

0.03

4.7

48.0

(9,2)

24.64

3.7

0.3

242.3

359.9

(11,3)

27.5

3.7

2.0

7166.1

4674.2

(13,4)

34.5

3.9

50.4

-

-

(15,5)

38.8

4.7

74.5

-

-

(17,6)

60.2

15.3

1459.0

-

-

(19,7)

200.8

117.3

18364.1

-

-

(21,8)

719.6

563.2

69340.8

-

-