[SuffixTree][MachOpt] Factoring out Suffix Tree and adding Unit Tests
authorAndrew Litteken <andrew_litteken@apple.com>
Wed, 8 Apr 2020 22:21:49 +0000 (15:21 -0700)
committerAndrew Litteken <andrew_litteken@apple.com>
Mon, 8 Jun 2020 19:44:18 +0000 (12:44 -0700)
commitbb677cacc803022211827509754a993ab2febf93
tree0fa225efa5be1cd3d50b02537e11e10f6845cdbb
parente47c0ef09f42f632f0838fbf6e56cbf57aa70c92
[SuffixTree][MachOpt] Factoring out Suffix Tree and adding Unit Tests

This moves the SuffixTree test used in the Machine Outliner and moves it into Support for use in other outliners elsewhere in the compilation pipeline.

Differential Revision: https://reviews.llvm.org/D80586
llvm/include/llvm/Support/SuffixTree.h [new file with mode: 0644]
llvm/lib/CodeGen/MachineOutliner.cpp
llvm/lib/Support/CMakeLists.txt
llvm/lib/Support/SuffixTree.cpp [new file with mode: 0644]
llvm/unittests/Support/CMakeLists.txt
llvm/unittests/Support/SuffixTreeTest.cpp [new file with mode: 0644]