From 5579e0b88ad43d9ac408d8216d9945bdf224c94e Mon Sep 17 00:00:00 2001 From: Rui Ueyama Date: Tue, 27 Oct 2015 16:57:50 +0000 Subject: Rename qsort -> multikey_qsort. NFC. `qsort` as a file-scope local function name was confusing. llvm-svn: 251414 --- llvm/lib/MC/StringTableBuilder.cpp | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) (limited to 'llvm/lib/MC/StringTableBuilder.cpp') diff --git a/llvm/lib/MC/StringTableBuilder.cpp b/llvm/lib/MC/StringTableBuilder.cpp index a7b3c2c23c1..80e552287b3 100644 --- a/llvm/lib/MC/StringTableBuilder.cpp +++ b/llvm/lib/MC/StringTableBuilder.cpp @@ -30,7 +30,7 @@ static int charTailAt(StringPair *P, size_t Pos) { // Three-way radix quicksort. This is much faster than std::sort with strcmp // because it does not compare characters that we already know the same. -static void qsort(StringPair **Begin, StringPair **End, int Pos) { +static void multikey_qsort(StringPair **Begin, StringPair **End, int Pos) { tailcall: if (End - Begin <= 1) return; @@ -50,8 +50,8 @@ tailcall: R++; } - qsort(Begin, P, Pos); - qsort(Q, End, Pos); + multikey_qsort(Begin, P, Pos); + multikey_qsort(Q, End, Pos); if (Pivot != -1) { // qsort(P, Q, Pos + 1), but with tail call optimization. Begin = P; @@ -68,7 +68,7 @@ void StringTableBuilder::finalize() { Strings.push_back(&P); if (!Strings.empty()) - qsort(&Strings[0], &Strings[0] + Strings.size(), 0); + multikey_qsort(&Strings[0], &Strings[0] + Strings.size(), 0); switch (K) { case RAW: -- cgit v1.2.3