[PATCH] D156916: [CodeGen] Improve speed of ComplexDeinterleaving pass

[Igor Kirillov via Phabricator via llvm-commits]

igor.kirillov added a comment.

@NickGuy, it looks like we had O(2**N) complexity there where N is the depth of `identifyNode` call stack :)

After turning off complex deinterleaving, the file compiles for 0.5 seconds on my machine and with this patch and the complex deinterleaving enabled, it is still the same 0.5 seconds no matter how many times I copy/paste those lines.


Repository:
  rG LLVM Github Monorepo

CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D156916/new/

https://reviews.llvm.org/D156916