BGL performance: is pool_allocator possible and does it help iteration performance?
15 Jun
2014
15 Jun
'14
3:53 a.m.
Hi, I'm implementing a graph algorithm that requires a lot of repeated iteration over a graph as it builds it. So I wonder about cache misses. Is it possible to use a pooled allocator with the vector/list that gets used in the VertexList and EdgeList properties of adjacency_list? If there are other techniques for improving search/iteration performance (at the cost of insertion), I'd also be interested. Thanks! Jeremy
3819
Age (days ago)
3819
Last active (days ago)
0 comments
1 participants
participants (1)
-
Jeremy Murphy