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

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. /*
  14.   Radixsort for pointers to fixed length strings.
  15.   A very quick sort for not to long (< 20 char) strings.
  16.   Neads a extra buffers of number_of_elements pointers but is
  17.   2-3 times faster than quicksort
  18. */
  19. #include "mysys_priv.h"
  20. #include <m_string.h>
  21. /* Radixsort */
  22. void radixsort_for_str_ptr(uchar **base, uint number_of_elements, size_s size_of_element, uchar **buffer)
  23. {
  24.   uchar **end,**ptr,**buffer_ptr;
  25.   uint32 *count_ptr,*count_end,count[256];
  26.   int pass;
  27.   end=base+number_of_elements; count_end=count+256;
  28.   for (pass=(int) size_of_element-1 ; pass >= 0 ; pass--)
  29.   {
  30.     bzero((gptr) count,sizeof(uint32)*256);
  31.     for (ptr= base ; ptr < end ; ptr++)
  32.       count[ptr[0][pass]]++;
  33.     if (count[0] == number_of_elements)
  34.       goto next;
  35.     for (count_ptr=count+1 ; count_ptr < count_end ; count_ptr++)
  36.     {
  37.       if (*count_ptr == number_of_elements)
  38. goto next;
  39.       (*count_ptr)+= *(count_ptr-1);
  40.     }
  41.     for (ptr= end ; ptr-- != base ;)
  42.       buffer[--count[ptr[0][pass]]]= *ptr;
  43.     for (ptr=base, buffer_ptr=buffer ; ptr < end ;)
  44.       (*ptr++) = *buffer_ptr++;
  45.   next:;
  46.   }
  47. }