Skip to main content

Table 5 Time and Storage requirements for building hash table in advance

From: RScan: fast searching structural similarities for structured RNAs in large databases

k

match-core

Thash1 (s)

Tsearch2 (s)

Hash Table Storage (Mb)

7

14

10

820

1.85

9

18

6

57

1.44

11

22

19

5

1.14

  1. 1T hash contains the times required by building the hash table and writing the hash table into the hard disk.
  2. 2T search contains the times required by reading the hash table generated in advance into the computer memory and searching.