[PATCH] D26872: Outliner: Add MIR-level outlining pass

[Chad Brewbaker via Phabricator via llvm-commits]

chadbrewbaker added a comment.

It would be awesome to have an option that serializes the Collection for use by external tools like Souper:
//std::vector<std::vector<unsigned> *> Collection;

Perhaps replace SuffixTree with SuffixContainer<SuffixTree> and SuffixContainter<SuffixArray>? Suffix arrays are more performant and are trivial to copy. Suffix trees are nice to walk.

Also, think about Vitanyai's approximation of Kolmogorov complexity using gzip, https://arxiv.org/pdf/cs/0111054.pdf

Dirty hack, but you could use the nesting of instructions that gzip comes up with.


Repository:
  rL LLVM

https://reviews.llvm.org/D26872