Skip to content
Commit 67b6b11b authored by James Molloy's avatar James Molloy
Browse files

Modify the algorithm when traversing the DAGCombiner's worklist to be O(log N)... 

Modify the algorithm when traversing the DAGCombiner's worklist to be O(log N) for all operations. This fixes a horrible worst case with lots of nodes where 99% of the time was being spent in std::remove.

llvm-svn: 150669
parent 75ff46d9
Hide whitespace changes
Inline Side-by-side
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment