GVN-hoist: compute DFS numbers once
authorSebastian Pop <sebpop@gmail.com>
Wed, 3 Aug 2016 20:54:36 +0000 (20:54 +0000)
committerSebastian Pop <sebpop@gmail.com>
Wed, 3 Aug 2016 20:54:36 +0000 (20:54 +0000)
commit4ba7c88cc701bf4804f3072607f84fb5ff2e7482
tree48f073ba7fb704b257504d1f6820cef41d10831c
parent5d3822fc12f15d83286fda42b737135edb0f2fbb
GVN-hoist: compute DFS numbers once

With this patch we compute the DFS numbers of instructions only once and update
them during the code generation when an instruction gets hoisted.

Differential Revision: https://reviews.llvm.org/D23021

llvm-svn: 277650
llvm/lib/Transforms/Scalar/GVNHoist.cpp