[PATCH] D72350: [DDG] Data Dependence Graph - Graph Simplification

[Bardia Mahjour via Phabricator via llvm-commits]

bmahjour updated this revision to Diff 238394.
bmahjour marked an inline comment as done.
bmahjour added a comment.

@Meinersbur this update should address your concern regarding time complexity. I've also tried to limit the additional memory usage by only keeping track of incoming edge counts for nodes that are targets of candidate source nodes.


Repository:
  rG LLVM Github Monorepo

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

https://reviews.llvm.org/D72350

Files:
  llvm/include/llvm/Analysis/DDG.h
  llvm/include/llvm/Analysis/DependenceGraphBuilder.h
  llvm/lib/Analysis/DDG.cpp
  llvm/lib/Analysis/DependenceGraphBuilder.cpp
  llvm/test/Analysis/DDG/basic-a.ll
  llvm/test/Analysis/DDG/basic-b.ll
  llvm/test/Analysis/DDG/basic-loopnest.ll

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D72350.238394.patch
Type: text/x-patch
Size: 27257 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20200116/ca596fa8/attachment.bin>