Drizzled Public API Documentation
Go to the documentation of this file.
53 #define UT_SORT_FUNCTION_BODY(SORT_FUN, ARR, AUX_ARR, LOW, HIGH, CMP_FUN)\
58 ulint ut_sort_high77;\
60 ut_ad((LOW) < (HIGH));\
64 if ((LOW) == (HIGH) - 1) {\
66 } else if ((LOW) == (HIGH) - 2) {\
67 if (CMP_FUN((ARR)[LOW], (ARR)[(HIGH) - 1]) > 0) {\
68 (AUX_ARR)[LOW] = (ARR)[LOW];\
69 (ARR)[LOW] = (ARR)[(HIGH) - 1];\
70 (ARR)[(HIGH) - 1] = (AUX_ARR)[LOW];\
75 ut_sort_mid77 = ((LOW) + (HIGH)) / 2;\
77 SORT_FUN((ARR), (AUX_ARR), (LOW), ut_sort_mid77);\
78 SORT_FUN((ARR), (AUX_ARR), ut_sort_mid77, (HIGH));\
80 ut_sort_low77 = (LOW);\
81 ut_sort_high77 = ut_sort_mid77;\
83 for (ut_sort_i77 = (LOW); ut_sort_i77 < (HIGH); ut_sort_i77++) {\
85 if (ut_sort_low77 >= ut_sort_mid77) {\
86 (AUX_ARR)[ut_sort_i77] = (ARR)[ut_sort_high77];\
88 } else if (ut_sort_high77 >= (HIGH)) {\
89 (AUX_ARR)[ut_sort_i77] = (ARR)[ut_sort_low77];\
91 } else if (CMP_FUN((ARR)[ut_sort_low77],\
92 (ARR)[ut_sort_high77]) > 0) {\
93 (AUX_ARR)[ut_sort_i77] = (ARR)[ut_sort_high77];\
96 (AUX_ARR)[ut_sort_i77] = (ARR)[ut_sort_low77];\
101 memcpy((void*) ((ARR) + (LOW)), (AUX_ARR) + (LOW),\
102 ((HIGH) - (LOW)) * sizeof *(ARR));\