RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-10-18 18:42:46 +02:00
Code Issues Projects Releases Wiki Activity

Rename qsort -> multikey_qsort. NFC.

Browse Source 
`qsort` as a file-scope local function name was confusing.

llvm-svn: 251414
This commit is contained in:
Rui Ueyama 2015-10-27 16:57:50 +00:00
parent 072b6e7dc4
commit 6b448f7f95
1 changed files with 4 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
lib/MC/StringTableBuilder.cpp
View File

@ -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: