Yea but who would ever do that. If you know that the performance of freeing the entire graph is important, then group the entire thing in an arena and free the

Yea but who would ever do that. If you know that the performance of freeing the entire graph is important, then group the entire thing in an arena and free the whole arena in O(1) time.