diff options
author | Benjamin Kramer <benny.kra@googlemail.com> | 2012-03-26 14:17:26 +0000 |
---|---|---|
committer | Benjamin Kramer <benny.kra@googlemail.com> | 2012-03-26 14:17:26 +0000 |
commit | be3f051c49699a86d526833d7dbe95645680a340 (patch) | |
tree | ea48e74ca58a25bd80f3e4422eebfb4bae86bc06 | |
parent | 5dc805566712d9627068647dba3bcd5980911b6c (diff) | |
download | external_llvm-be3f051c49699a86d526833d7dbe95645680a340.zip external_llvm-be3f051c49699a86d526833d7dbe95645680a340.tar.gz external_llvm-be3f051c49699a86d526833d7dbe95645680a340.tar.bz2 |
No need to do an expensive stable sort for a bunch of integers.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@153438 91177308-0d34-0410-b5e6-96231b3b80d8
-rw-r--r-- | lib/CodeGen/AsmPrinter/DwarfAccelTable.cpp | 6 |
1 files changed, 3 insertions, 3 deletions
diff --git a/lib/CodeGen/AsmPrinter/DwarfAccelTable.cpp b/lib/CodeGen/AsmPrinter/DwarfAccelTable.cpp index 8370f5f..660684d 100644 --- a/lib/CodeGen/AsmPrinter/DwarfAccelTable.cpp +++ b/lib/CodeGen/AsmPrinter/DwarfAccelTable.cpp @@ -15,6 +15,7 @@ #include "DwarfDebug.h" #include "DIE.h" #include "llvm/ADT/Twine.h" +#include "llvm/ADT/STLExtras.h" #include "llvm/CodeGen/AsmPrinter.h" #include "llvm/MC/MCExpr.h" #include "llvm/MC/MCStreamer.h" @@ -68,11 +69,10 @@ void DwarfAccelTable::AddName(StringRef Name, DIE* die, char Flags) { void DwarfAccelTable::ComputeBucketCount(void) { // First get the number of unique hashes. - std::vector<uint32_t> uniques; - uniques.resize(Data.size()); + std::vector<uint32_t> uniques(Data.size()); for (size_t i = 0, e = Data.size(); i < e; ++i) uniques[i] = Data[i]->HashValue; - std::stable_sort(uniques.begin(), uniques.end()); + array_pod_sort(uniques.begin(), uniques.end()); std::vector<uint32_t>::iterator p = std::unique(uniques.begin(), uniques.end()); uint32_t num = std::distance(uniques.begin(), p); |