[PATCH] D22777: GVN-hoist: use a DFS numbering of instructions (PR28670)

[Sebastian Pop via llvm-commits]

sebpop created this revision.
sebpop added reviewers: dberlin, majnemer.
sebpop added a subscriber: llvm-commits.

Instead of DFS numbering basic blocks we now DFS number instructions that avoids the costly operation of which instruction comes first in a basic block.

Patch mostly written by Daniel Berlin.


https://reviews.llvm.org/D22777

Files:
  llvm/lib/Transforms/Scalar/GVNHoist.cpp
  llvm/test/Transforms/GVN/hoist.ll

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D22777.65413.patch
Type: text/x-patch
Size: 5104 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20160725/29bed9e6/attachment.bin>