[PATCH] D87063: [BitcodeReader] Fix O(N^2) in placeholder replacement algorithm.

[Eli Friedman via Phabricator via llvm-commits]

efriedma updated this revision to Diff 295892.
efriedma added a comment.

Completely separate the topological sort from the other steps.  Add more comments/asserts to clarify how the algorithm works.


Repository:
  rG LLVM Github Monorepo

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

https://reviews.llvm.org/D87063

Files:
  llvm/lib/Bitcode/Reader/ValueList.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D87063.295892.patch
Type: text/x-patch
Size: 8250 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20201002/30969e28/attachment.bin>