[PATCH] D73142: Heat Coloring for CFGPrinter and CallPrinter

[Kirill Naumov via Phabricator via llvm-commits]

knaumov updated this revision to Diff 248787.
knaumov added a comment.

Fixes:

- Added documentation to the new functions
- Added two test cases - one for multigraph, the second one for heat CallGraph/CFG specifically
- Reduced the quadratic behavior that was mentioned by @davidxl . There is no way to reduce the behavior to smaller than O(n^2), but I've made it to (n^2)/2. There is no need to go beyond this as this is just a debugging feature that is not to be used outside of debugging.

Also, I am attaching two samples of heat coloring - CFG and CallGraph.
F11496572: good_cfg.pdf <https://reviews.llvm.org/F11496572> 
F11496574: good_callgraph.pdf <https://reviews.llvm.org/F11496574>


CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D73142/new/

https://reviews.llvm.org/D73142

Files:
  llvm/include/llvm/Analysis/CFGPrinter.h
  llvm/include/llvm/Analysis/HeatUtils.h
  llvm/lib/Analysis/CFGPrinter.cpp
  llvm/lib/Analysis/CMakeLists.txt
  llvm/lib/Analysis/CallPrinter.cpp
  llvm/lib/Analysis/DomPrinter.cpp
  llvm/lib/Analysis/HeatUtils.cpp
  llvm/lib/Analysis/RegionPrinter.cpp
  llvm/lib/Transforms/Scalar/NewGVN.cpp
  llvm/test/Other/2007-06-05-PassID.ll
  llvm/test/Other/cfg-printer-branch-weights-percent.ll
  llvm/test/Other/cfg-printer-branch-weights.ll
  llvm/test/Other/heat-colors-graphs.ll
  llvm/test/Other/heat-colors-multigraph.ll
  polly/lib/Analysis/ScopGraphPrinter.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D73142.248787.patch
Type: text/x-patch
Size: 40202 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20200306/926d7ed3/attachment.bin>