Woolz Image Processing
Version 1.7.5
|
Specialized implementation of quick sort based on "Engineering a Sort Function" J.L. Bentley and M.D. McIlroy, Software Practice and Experience 23 (1993) 1249-1265. More...
Macros | |
#define | ALG_QSORT_SWAPCODE(TYPE, PI, PJ, N) |
#define | ALG_QSORT_SWAP(A, B) |
#define | ALG_QSORT_PVINIT(PV, PM) |
#define | ALG_QSORT_VECSWAP(A, B, N) |
Functions | |
void | AlgQSort (void *base, size_t nElm, size_t elmSz, void *cData, int(*cmpFn)(const void *, const void *, const void *)) |
A qsort implementation which allows client data to be passed to the sort function. More... | |
Specialized implementation of quick sort based on "Engineering a Sort Function" J.L. Bentley and M.D. McIlroy, Software Practice and Experience 23 (1993) 1249-1265.
This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.
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. See the GNU General Public License for more details.
You should have received a copy of the GNU General Public License along with this program; if not, write to the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
#define ALG_QSORT_SWAPCODE | ( | TYPE, | |
PI, | |||
PJ, | |||
N | |||
) |
Referenced by AlgQSort().
#define ALG_QSORT_SWAP | ( | A, | |
B | |||
) |
Referenced by AlgQSort().
#define ALG_QSORT_PVINIT | ( | PV, | |
PM | |||
) |
Referenced by AlgQSort().
#define ALG_QSORT_VECSWAP | ( | A, | |
B, | |||
N | |||
) |
Referenced by AlgQSort().