50 lines
1.3 KiB
C
50 lines
1.3 KiB
C
/*
|
|
* Copyright (c) 2019 TAOS Data, Inc. <jhtao@taosdata.com>
|
|
*
|
|
* This program is free software: you can use, redistribute, and/or modify
|
|
* it under the terms of the GNU Affero General Public License, version 3
|
|
* or later ("AGPL"), as published by the Free Software Foundation.
|
|
*
|
|
* This program is distributed in the hope that it will be useful, but WITHOUT
|
|
* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
|
|
* FITNESS FOR A PARTICULAR PURPOSE.
|
|
*
|
|
* You should have received a copy of the GNU Affero General Public License
|
|
* along with this program. If not, see <http://www.gnu.org/licenses/>.
|
|
*/
|
|
|
|
#define ALLOW_FORBID_FUNC
|
|
#define _DEFAULT_SOURCE
|
|
#include "os.h"
|
|
#include <stdlib.h>
|
|
|
|
#ifdef WINDOWS
|
|
void swapStr(char* j, char* J, int width) {
|
|
int i;
|
|
char tmp;
|
|
for (i = 0; i < width; i++) {
|
|
tmp = *j;
|
|
*j = *J;
|
|
*J = tmp;
|
|
j++;
|
|
J++;
|
|
}
|
|
}
|
|
#endif
|
|
|
|
int qsortHelper(const void* p1, const void* p2, const void* param) {
|
|
__compar_fn_t comparFn = param;
|
|
return comparFn(p1, p2);
|
|
}
|
|
|
|
// todo refactor: 1) move away; 2) use merge sort instead; 3) qsort is not a stable sort actually.
|
|
void taosSort(void* base, int64_t sz, int64_t width, __compar_fn_t compar) {
|
|
#ifdef _ALPINE
|
|
void* param = compar;
|
|
taosqsort(base, width, sz, param, qsortHelper);
|
|
#else
|
|
qsort(base, sz, width, compar);
|
|
#endif
|
|
}
|
|
|