diff options
| author | Jakob Stoklund Olesen <stoklund@2pi.dk> | 2010-05-14 00:02:20 +0000 |
|---|---|---|
| committer | Jakob Stoklund Olesen <stoklund@2pi.dk> | 2010-05-14 00:02:20 +0000 |
| commit | 41f8dc897e731dbb3f9fcc14c35e222e89562c21 (patch) | |
| tree | 07867acfae09b7c8a3031199055ab2d2303f74cd /llvm/lib/Target/Mips | |
| parent | 670a4104a931ff8ba7c10ae3a89902b4e68ab797 (diff) | |
| download | bcm5719-llvm-41f8dc897e731dbb3f9fcc14c35e222e89562c21.tar.gz bcm5719-llvm-41f8dc897e731dbb3f9fcc14c35e222e89562c21.zip | |
Fix an embarrassing runtime regression for RegAllocFast.
This loop is quadratic in the capacity for a DenseMap:
while(!map.empty())
map.erase(map.begin());
Instead we now do a normal begin() - end() iteration followed by map.clear().
That also has the nice sideeffect of shrinking the map capacity on demand.
llvm-svn: 103747
Diffstat (limited to 'llvm/lib/Target/Mips')
0 files changed, 0 insertions, 0 deletions
