Applied Network Science

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

Back to article page