Skip to main content

Table 2 Empirical running time for LSA calculation for data sets of different size

From: Expanding the boundaries of local similarity analysis

 

Time series

Time points

fastLSA (single thread)

fastLSA (16 threads)

Twitter

1,000

130

6 sec

1 sec

CDC

6,178

24

3.24 min

2.2 sec

MPH

14,105

390

58 min

7.5 min

First Null

100,000

100

-

54 min

Second Null

1,000,000

30

-

2 days 3 hrs

Third Null

1,000,000

100

-

7 days 23 hrs