Merge branch 'blender2.7' of git.blender.org:blender
[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
24  * \ingroup bli
25  */
26
27 /**
28  * \note keep \a sort_value first,
29  * so cmp functions can be reused.
30  */
31 struct SortPtrByFloat {
32         float sort_value;
33         void *data;
34 };
35
36 struct SortIntByFloat {
37         float sort_value;
38         int data;
39 };
40
41 struct SortPtrByInt {
42         int sort_value;
43         void *data;
44 };
45
46 struct SortIntByInt {
47         int sort_value;
48         int data;
49 };
50
51 int BLI_sortutil_cmp_float(const void *a_, const void *b_);
52 int BLI_sortutil_cmp_float_reverse(const void *a_, const void *b_);
53
54 int BLI_sortutil_cmp_int(const void *a_, const void *b_);
55 int BLI_sortutil_cmp_int_reverse(const void *a_, const void *b_);
56
57 int BLI_sortutil_cmp_ptr(const void *a_, const void *b_);
58 int BLI_sortutil_cmp_ptr_reverse(const void *a_, const void *b_);
59
60 #endif  /* __BLI_SORT_UTILS_H__ */