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 | |