Using a deque to manage the stack of nodes is faster here.
authorLenny Maiorani <lenny@colorado.edu>
Sat, 20 Sep 2014 13:29:20 +0000 (13:29 +0000)
committerLenny Maiorani <lenny@colorado.edu>
Sat, 20 Sep 2014 13:29:20 +0000 (13:29 +0000)
commit31235e5b9494080153b545226864659206bff19b
treed9360b0d9b91d752d3579c8df389e0373cb9ddd3
parent3f34ae97b90c0d9373f3ad2be3f769d8ea206302
Using a deque to manage the stack of nodes is faster here.

  Vector is slow due to many reallocations as the size regularly changes in
  unpredictable ways. See the investigation provided on the mailing list for
  more information:

http://lists.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20120116/135228.html

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@218182 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Scalar/EarlyCSE.cpp