Skip to main content

Table 4 Recommended data structures (for workload and set size, underlined: swap required)

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

list size cont:V get:V iter:V add:V cont:E get:E iter:E add:E
10k A A AL HS HAL HM AL HS
20k A A AL HS HS HM AL HS, HM
30k A A AL HS HS HM A HM
40k A A AL HS HS HM A HM