| 1 | /* Copyright (c) 2000, 2010, Oracle and/or its affiliates. All rights reserved. |
| 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 St, 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 (radixsort_is_appliccable(items, size) && |
| 27 | (ptr= (uchar**) my_malloc(items*sizeof(char*),MYF(0)))) |
| 28 | { |
| 29 | radixsort_for_str_ptr((uchar**) base,items,size,ptr); |
| 30 | my_free(ptr); |
| 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 | } |
| 42 | |