mf_sort.c
上传用户:romrleung
上传日期:2022-05-23
资源大小:18897k
文件大小:1k
源码类别:

MySQL数据库

开发平台:

Visual C++

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