Skip to main content

Table 2 Computation times and memory usage for the EG + HLL, Matrix and Matrix + HLL methods for \(n=100\) and \(m=100\) (first and second line) and for for \(n=10^4\) and \(m=10^8\) (third and fourth line)

From: Temporal network compression via network hashing

 

EG + HLL

Matrix

Matrix + HLL

Time (ms)

40.3

0.4

27.4

Memory (kB)

1

80

0.92

Time (s)

30,172

700

811

Memory (MB)

200,000

800

0.085