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