Skip to content
Commit 077845eb authored by Hans Wennborg's avatar Hans Wennborg
Browse files

Rewrite SelectionDAGBuilder::Clusterify to run in linear time. NFC. 

It was previously repeatedly erasing elements from the middle of a vector,
causing O(n^2) worst-case run-time.

llvm-svn: 232789
parent 7ffc3fbb
Show whitespace changes
Inline Side-by-side
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Please to comment