[PATCH] D80586: Refactor Suffix Tree from MachineOutliner to LibSupport

[Andrew Litteken via Phabricator via llvm-commits]

AndrewLitteken created this revision.
AndrewLitteken added reviewers: paquette, efriedma.
Herald added subscribers: llvm-commits, hiraditya, mgorny.
Herald added a project: LLVM.

For future projects that use the Suffix Tree for finding substrings, including a potential LLVM IR Outliner, this patch is a refactor that moves the Suffix Tree data structure from code only used by the Machine Outliner to Support.

Unit tests have also been added for the Suffix Tree.


Repository:
  rG LLVM Github Monorepo

https://reviews.llvm.org/D80586

Files:
  llvm/include/llvm/Support/SuffixTree.h
  llvm/lib/CodeGen/MachineOutliner.cpp
  llvm/lib/Support/CMakeLists.txt
  llvm/lib/Support/SuffixTree.cpp
  llvm/unittests/Support/CMakeLists.txt
  llvm/unittests/Support/SuffixTreeTest.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D80586.266312.patch
Type: text/x-patch
Size: 46245 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20200526/68e97145/attachment.bin>