mirror of
https://github.com/MariaDB/server.git
synced 2025-01-23 23:34:34 +01:00
41b29de7ac
------------------------------------------------------------------------
r5092 | marko | 2009-05-25 09:54:17 +0300 (Mon, 25 May 2009) | 1 line
branches/zip: Adjust some function comments after r5091.
------------------------------------------------------------------------
r5100 | marko | 2009-05-25 12:09:45 +0300 (Mon, 25 May 2009) | 1 line
branches/zip: Split some long lines that were introduced in r5091.
------------------------------------------------------------------------
r5101 | marko | 2009-05-25 12:42:47 +0300 (Mon, 25 May 2009) | 2 lines
branches/zip: Introduce the macro TEMP_INDEX_PREFIX_STR.
This is to avoid triggering an error in Doxygen.
------------------------------------------------------------------------
r5102 | marko | 2009-05-25 13:47:14 +0300 (Mon, 25 May 2009) | 1 line
branches/zip: Add missing file comments.
------------------------------------------------------------------------
r5103 | marko | 2009-05-25 13:52:29 +0300 (Mon, 25 May 2009) | 10 lines
branches/zip: Add @file comments, and convert decorative
/*********************************
comments to Doxygen /** style like this:
/*****************************//**
This conversion was performed by the following command:
perl -i -e 'while(<ARGV>){if (m|^/\*{30}\**$|) {
s|\*{4}$|//**| if ++$com>1; $_ .= "\@file $ARGV\n" if $com==2}
print; if(eof){$.=0;undef $com}}' */*[ch] include/univ.i
------------------------------------------------------------------------
r5104 | marko | 2009-05-25 14:39:07 +0300 (Mon, 25 May 2009) | 2 lines
branches/zip: Revert ut0auxconf_* to r5102,
that is, make Doxygen ignore these test programs.
------------------------------------------------------------------------
r5105 | marko | 2009-05-25 14:52:20 +0300 (Mon, 25 May 2009) | 2 lines
branches/zip: Enclose some #error checks inside #ifndef DOXYGEN
to prevent bogus Doxygen errors.
------------------------------------------------------------------------
r5106 | marko | 2009-05-25 16:09:24 +0300 (Mon, 25 May 2009) | 2 lines
branches/zip: Add some Doxygen comments, mainly to structs, typedefs,
macros and global variables. Many more to go.
------------------------------------------------------------------------
r5108 | marko | 2009-05-26 00:32:35 +0300 (Tue, 26 May 2009) | 2 lines
branches/zip: lexyy.c: Remove the inadvertently added @file directive.
There is nothing for Doxygen to see in this file, move along.
------------------------------------------------------------------------
r5125 | marko | 2009-05-26 16:28:49 +0300 (Tue, 26 May 2009) | 3 lines
branches/zip: Add some Doxygen comments for many structs, typedefs,
#defines and global variables. Many are still missing.
------------------------------------------------------------------------
r5134 | marko | 2009-05-27 09:08:43 +0300 (Wed, 27 May 2009) | 1 line
branches/zip: Add some Doxygen @return comments.
------------------------------------------------------------------------
r5139 | marko | 2009-05-27 10:01:40 +0300 (Wed, 27 May 2009) | 1 line
branches/zip: Add Doxyfile.
------------------------------------------------------------------------
r5143 | marko | 2009-05-27 10:57:25 +0300 (Wed, 27 May 2009) | 3 lines
branches/zip: buf0buf.h, Doxyfile: Fix the Doxygen translation.
@defgroup is for source code modules, not for field groups.
Tell Doxygen to expand the UT_LIST declarations.
------------------------------------------------------------------------
106 lines
3.4 KiB
C
106 lines
3.4 KiB
C
/*****************************************************************************
|
|
|
|
Copyright (c) 1995, 2009, Innobase Oy. All Rights Reserved.
|
|
|
|
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; version 2 of the License.
|
|
|
|
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., 59 Temple
|
|
Place, Suite 330, Boston, MA 02111-1307 USA
|
|
|
|
*****************************************************************************/
|
|
|
|
/******************************************************************//**
|
|
@file include/ut0sort.h
|
|
Sort utility
|
|
|
|
Created 11/9/1995 Heikki Tuuri
|
|
***********************************************************************/
|
|
|
|
#ifndef ut0sort_h
|
|
#define ut0sort_h
|
|
|
|
#include "univ.i"
|
|
|
|
/* This module gives a macro definition of the body of
|
|
a standard sort function for an array of elements of any
|
|
type. The comparison function is given as a parameter to
|
|
the macro. The sort algorithm is mergesort which has logarithmic
|
|
worst case.
|
|
*/
|
|
|
|
/*******************************************************************//**
|
|
This macro expands to the body of a standard sort function.
|
|
The sort function uses mergesort and must be defined separately
|
|
for each type of array.
|
|
Also the comparison function has to be defined individually
|
|
for each array cell type. SORT_FUN is the sort function name.
|
|
The function takes the array to be sorted (ARR),
|
|
the array of auxiliary space (AUX_ARR) of same size,
|
|
and the low (LOW), inclusive, and high (HIGH), noninclusive,
|
|
limits for the sort interval as arguments.
|
|
CMP_FUN is the comparison function name. It takes as arguments
|
|
two elements from the array and returns 1, if the first is bigger,
|
|
0 if equal, and -1 if the second bigger. */
|
|
|
|
#define UT_SORT_FUNCTION_BODY(SORT_FUN, ARR, AUX_ARR, LOW, HIGH, CMP_FUN)\
|
|
{\
|
|
ulint ut_sort_mid77;\
|
|
ulint ut_sort_i77;\
|
|
ulint ut_sort_low77;\
|
|
ulint ut_sort_high77;\
|
|
\
|
|
ut_ad((LOW) < (HIGH));\
|
|
ut_ad(ARR);\
|
|
ut_ad(AUX_ARR);\
|
|
\
|
|
if ((LOW) == (HIGH) - 1) {\
|
|
return;\
|
|
} else if ((LOW) == (HIGH) - 2) {\
|
|
if (CMP_FUN((ARR)[LOW], (ARR)[(HIGH) - 1]) > 0) {\
|
|
(AUX_ARR)[LOW] = (ARR)[LOW];\
|
|
(ARR)[LOW] = (ARR)[(HIGH) - 1];\
|
|
(ARR)[(HIGH) - 1] = (AUX_ARR)[LOW];\
|
|
}\
|
|
return;\
|
|
}\
|
|
\
|
|
ut_sort_mid77 = ((LOW) + (HIGH)) / 2;\
|
|
\
|
|
SORT_FUN((ARR), (AUX_ARR), (LOW), ut_sort_mid77);\
|
|
SORT_FUN((ARR), (AUX_ARR), ut_sort_mid77, (HIGH));\
|
|
\
|
|
ut_sort_low77 = (LOW);\
|
|
ut_sort_high77 = ut_sort_mid77;\
|
|
\
|
|
for (ut_sort_i77 = (LOW); ut_sort_i77 < (HIGH); ut_sort_i77++) {\
|
|
\
|
|
if (ut_sort_low77 >= ut_sort_mid77) {\
|
|
(AUX_ARR)[ut_sort_i77] = (ARR)[ut_sort_high77];\
|
|
ut_sort_high77++;\
|
|
} else if (ut_sort_high77 >= (HIGH)) {\
|
|
(AUX_ARR)[ut_sort_i77] = (ARR)[ut_sort_low77];\
|
|
ut_sort_low77++;\
|
|
} else if (CMP_FUN((ARR)[ut_sort_low77],\
|
|
(ARR)[ut_sort_high77]) > 0) {\
|
|
(AUX_ARR)[ut_sort_i77] = (ARR)[ut_sort_high77];\
|
|
ut_sort_high77++;\
|
|
} else {\
|
|
(AUX_ARR)[ut_sort_i77] = (ARR)[ut_sort_low77];\
|
|
ut_sort_low77++;\
|
|
}\
|
|
}\
|
|
\
|
|
memcpy((void*) ((ARR) + (LOW)), (AUX_ARR) + (LOW),\
|
|
((HIGH) - (LOW)) * sizeof *(ARR));\
|
|
}\
|
|
|
|
|
|
#endif
|
|
|