Fix potentially N^2 behavior handling arrays with many of the
authorChris Lattner <sabre@nondot.org>
Tue, 21 Aug 2007 00:55:23 +0000 (00:55 +0000)
committerChris Lattner <sabre@nondot.org>
Tue, 21 Aug 2007 00:55:23 +0000 (00:55 +0000)
commit5498405e2d4d21b6893be6e79e0bc43bffe21a58
tree7ce6d2b85b563a0ccf07f3cdcaa922e3a3c96457
parent095546ce343ec836e04b4531096e748c91a18bb3
Fix potentially N^2 behavior handling arrays with many of the
same value which get RAUW'd.  This speeds up reading the .bc
file in PR1616 from 852s to 0.19s on my G5 with a debug build.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41209 91177308-0d34-0410-b5e6-96231b3b80d8
lib/VMCore/Constants.cpp