Performance testing

[sebastiankreutzer]

This adds performance tests for the graph lib. I wrote this as a weekend project to be able to evaluate the performance differences of the upcoming graphlib re-write.
As a follow-up, this can be integrated into the CI to catch performance regressions.

Usage: ./perftest <num_nodes> <num_edges> <rng_seed>

Results for current devel on my laptop:

Test results for 10000 nodes and 20000 edges (seed: 463248923)
---------------------------
Test Name         Time (ms)
---------------------------
read V2 format        40736
write V2 format         866
read V3 format          230
write V3 format         580
insert edges            131
insert nodes             31
---------------------------

[jplehr]

Thanks, that's cool stuff.

For the future: we can also think of generating some long strings as names, since the older formats are showing real slowness with long strings and they are quite common for C++ mangled names.

[jplehr]

I forgot one thing: can you update the commit title to be something like

[Graph] Add initial performance tests

Or something like that? Thank you.

[sebastiankreutzer]

Thanks, that's cool stuff.

For the future: we can also think of generating some long strings as names, since the older formats are showing real slowness with long strings and they are quite common for C++ mangled names.

Yes, I'll try that out. Thanks for the quick review!