Merge branch 'blender2.7'
[blender.git] / source / blender / blenlib / BLI_sort_utils.h
1 /*
2  * This program is free software; you can redistribute it and/or
3  * modify it under the terms of the GNU General Public License
4  * as published by the Free Software Foundation; either version 2
5  * of the License, or (at your option) any later version.
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 Foundation,
14  * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
15  *
16  * The Original Code is Copyright (C) 2013 Blender Foundation.
17  * All rights reserved.
18  */
19
20 #ifndef __BLI_SORT_UTILS_H__
21 #define __BLI_SORT_UTILS_H__
22
23 /** \file \ingroup bli
24  */
25
26 /**
27  * \note keep \a sort_value first,
28  * so cmp functions can be reused.
29  */
30 struct SortPtrByFloat {
31         float sort_value;
32         void *data;
33 };
34
35 struct SortIntByFloat {
36         float sort_value;
37         int data;
38 };
39
40 struct SortPtrByInt {
41         int sort_value;
42         void *data;
43 };
44
45 struct SortIntByInt {
46         int sort_value;
47         int data;
48 };
49
50 int BLI_sortutil_cmp_float(const void *a_, const void *b_);
51 int BLI_sortutil_cmp_float_reverse(const void *a_, const void *b_);
52
53 int BLI_sortutil_cmp_int(const void *a_, const void *b_);
54 int BLI_sortutil_cmp_int_reverse(const void *a_, const void *b_);
55
56 int BLI_sortutil_cmp_ptr(const void *a_, const void *b_);
57 int BLI_sortutil_cmp_ptr_reverse(const void *a_, const void *b_);
58
59 #endif  /* __BLI_SORT_UTILS_H__ */