[PATCH] D72350: [DDG] Data Dependence Graph - Graph Simplification
Bardia Mahjour via Phabricator via llvm-commits
llvm-commits at lists.llvm.org
Wed Jan 15 17:01:17 PST 2020
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>
More information about the llvm-commits
mailing list