[PATCH] D86972: [IRSim] Adding a basic similarity identifier.

[Andrew Litteken via Phabricator via llvm-commits]

AndrewLitteken created this revision.
Herald added subscribers: llvm-commits, hiraditya.
Herald added a project: LLVM.
AndrewLitteken requested review of this revision.

This takes the mapped instructions from the IRInstructionMapper, and passes it to the Suffix Tree to find the repeated substrings.  Within each set of repeated substrings, the IRSimilarityCandidates are compared against one another for structure, and ensuring that the operands in the instructions are used in the same way.  Each of these structurally similarity IRSimilarityCandidates are contained in a SimilarityGroup.

Tests checking for identifying identity of structure, different isomorphic structure, and different nonisomoprhic structure are found in `unittests/Analysis/IRSimilarityIdentifierTest.cpp`.


Repository:
  rG LLVM Github Monorepo

https://reviews.llvm.org/D86972

Files:
  llvm/include/llvm/Analysis/IRSimilarityIdentifier.h
  llvm/lib/Analysis/IRSimilarityIdentifier.cpp
  llvm/unittests/Analysis/IRSimilarityIdentifierTest.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D86972.289265.patch
Type: text/x-patch
Size: 24581 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20200901/162b6d67/attachment.bin>