aboutsummaryrefslogtreecommitdiff
path: root/llvm/utils/FileCheck/FileCheck.cpp
diff options
context:
space:
mode:
authorJessica Paquette <jpaquette@apple.com>2018-11-06 21:46:41 +0000
committerJessica Paquette <jpaquette@apple.com>2018-11-06 21:46:41 +0000
commit4e54ef888363555e259969e406fa18426169b187 (patch)
treeb81f0e3ffb9aeec671c7637aac40b6fb76098c0e /llvm/utils/FileCheck/FileCheck.cpp
parent0d56edb9abe7f2206736ca9ac03999f7dcaf318d (diff)
downloadllvm-4e54ef888363555e259969e406fa18426169b187.zip
llvm-4e54ef888363555e259969e406fa18426169b187.tar.gz
llvm-4e54ef888363555e259969e406fa18426169b187.tar.bz2
[MachineOutliner][NFC] Add findRepeatedSubstrings to SuffixTree, kill LeafVector
Instead of iterating over the leaves to find repeated substrings, and walking collecting leaf children when we don't necessarily need them, let's just calculate what we need and iterate over that. By doing this, we don't have to save every leaf. It's easier to read the code too and understand what's going on. The goal here, at the end of the day, is to set up to allow us to do something like for (RepeatedSubstring &RS : ST) { ... do stuff with RS ... } Which would let us perform the cost model stuff and the repeated substring query at the same time. llvm-svn: 346269
Diffstat (limited to 'llvm/utils/FileCheck/FileCheck.cpp')
0 files changed, 0 insertions, 0 deletions