release/src/router/mysql/mysys/mf_sort.c

   1 /* Copyright (c) 2000, 2001, 2007 MySQL AB
   2
   3    This program is free software; you can redistribute it and/or modify
   4    it under the terms of the GNU General Public License as published by
   5    the Free Software Foundation; version 2 of the License.
   6
   7    This program is distributed in the hope that it will be useful,
   8    but WITHOUT ANY WARRANTY; without even the implied warranty of
   9    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  10    GNU General Public License for more details.
  11
  12    You should have received a copy of the GNU General Public License
  13    along with this program; if not, write to the Free Software
  14    Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA */
  15
  16 /* Sort of string pointers in string-order with radix or qsort */
  17
  18 #include "mysys_priv.h"
  19 #include <m_string.h>
  20
  21 void my_string_ptr_sort(uchar *base, uint items, size_t size)
  22 {
  23 #if INT_MAX > 65536L
  24   uchar **ptr=0;
  25
  26   if (size <= 20 && items >= 1000 && items < 100000 &&
  27       (ptr= (uchar**) my_malloc(items*sizeof(char*),MYF(0))))
  28   {
  29     radixsort_for_str_ptr((uchar**) base,items,size,ptr);
  30     my_free((uchar*) ptr,MYF(0));
  31   }
  32   else
  33 #endif
  34   {
  35     if (size && items)
  36     {
  37       my_qsort2(base,items, sizeof(uchar*), get_ptr_compare(size),
  38                 (void*) &size);
  39     }
  40   }
  41 }