[PATCH] D39819: [cfi-verify] Add DOT graph printing for GraphResult objects.

Peter Collingbourne via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Mon Nov 13 13:01:49 PST 2017


pcc added inline comments.


================
Comment at: test/tools/llvm-cfi-verify/X86/dot-printing.s:12
+# Note: We check this behaviour using regexes so that the output doesn't depend
+# on the order of iteration of the classes used to implement the graphs. The
+# order of output in DOT format does not change the meaning of the graph.
----------------
hctim wrote:
> pcc wrote:
> > Can you make the code deterministic by sorting the keys of `IntermediateNodes` before enumerating them? Then you can be more explicit in this test.
> I'd be very worried about the perf implications of this - with `--print_graphs` every single CFG would be sorted, `O(n . log n)` over 100,000 elements with ~10 elements each would be extremely expensive.
This is a debugging feature, so the perf isn't too important. I wouldn't realistically expect people to render such large graphs, anyway.


https://reviews.llvm.org/D39819





More information about the llvm-commits mailing list