Skip to main content

Table 1 Estimation functions of g e t s and g e t f depending on data structure and element type

From: Compile- and run-time approaches for the selection of efficient data structures for dynamic graph analysis

t

d

\(e_{d,t,get_{s}}(x)\)

\(e_{d,t,get_{f}}(x)\)

v

A

23.74+0.91·x−0.01·x 2

16.72+0.15·x−0.00·x 2

 

AL

24.49+1.41·x−0.01·x 2

41.09+1.82·x+0.04·x 2

 

HAL

47.58+0.18·x−0.00·x 2

60.36+3.23·x−0.00·x 2

 

HM

73.57+0.93·x−0.00·x 2

57.48+15.46·l o g(x)

 

HS

56.20+40.23·x−0.18·x 2

54.05+40.99·x−0.17·x 2

 

HT

153.87+18.14·l o g(x)

98.70+19.96·l o g(x)

 

LL

39.80+0.24·x−0.00·x 2

26.28+14.04·x+0.22·x 2

e

A

22.92+1.88·x+0.02·x 2

27.78+1.51·x+0.02·x 2

 

AL

23.49+3.65·x−0.00·x 2

29.81+3.63·x−0.00·x 2

 

HAL

51.42+5.26·x−0.02·x 2

53.08+4.77·x−0.02·x 2

 

HM

371.51+1.38·x−0.00·x 2

357.04+1.44·x−0.00·x 2

 

HS

33.45+15.87·x−0.04·x 2

69.20+34.08·x+0.01·x 2

 

HT

442.95+2.09·x−0.01·x 2

407.83+5.01·x−0.04·x 2

 

LL

31.36+11.18·x+0.10·x 2

35.44+10.59·x+0.11·x 2