diff options
Diffstat (limited to '')
-rw-r--r-- | libraries/eina/src/include/eina_inline_rbtree.x | 50 |
1 files changed, 50 insertions, 0 deletions
diff --git a/libraries/eina/src/include/eina_inline_rbtree.x b/libraries/eina/src/include/eina_inline_rbtree.x new file mode 100644 index 0000000..954774b --- /dev/null +++ b/libraries/eina/src/include/eina_inline_rbtree.x | |||
@@ -0,0 +1,50 @@ | |||
1 | /* EINA - EFL data type library | ||
2 | * Copyright (C) 2002-2008 Cedric BAIL | ||
3 | * | ||
4 | * This library is free software; you can redistribute it and/or | ||
5 | * modify it under the terms of the GNU Lesser General Public | ||
6 | * License as published by the Free Software Foundation; either | ||
7 | * version 2.1 of the License, or (at your option) any later version. | ||
8 | * | ||
9 | * This library is distributed in the hope that it will be useful, | ||
10 | * but WITHOUT ANY WARRANTY; without even the implied warranty of | ||
11 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | ||
12 | * Lesser General Public License for more details. | ||
13 | * | ||
14 | * You should have received a copy of the GNU Lesser General Public | ||
15 | * License along with this library; | ||
16 | * if not, see <http://www.gnu.org/licenses/>. | ||
17 | */ | ||
18 | |||
19 | #ifndef EINA_RBTREE_INLINE_H_ | ||
20 | #define EINA_RBTREE_INLINE_H_ | ||
21 | |||
22 | /** | ||
23 | * @addtogroup Eina_Rbtree_Group Red-Black tree | ||
24 | * | ||
25 | * @brief These functions provide Red-Black trees management. | ||
26 | * | ||
27 | * @{ | ||
28 | */ | ||
29 | |||
30 | static inline Eina_Rbtree * | ||
31 | eina_rbtree_inline_lookup(const Eina_Rbtree *root, const void *key, int length, Eina_Rbtree_Cmp_Key_Cb cmp, const void *data) | ||
32 | { | ||
33 | int result; | ||
34 | |||
35 | while (root) | ||
36 | { | ||
37 | result = cmp(root, key, length, (void*) data); | ||
38 | if (result == 0) return (Eina_Rbtree*) root; | ||
39 | |||
40 | root = root->son[result < 0 ? 0 : 1]; | ||
41 | } | ||
42 | |||
43 | return NULL; | ||
44 | } | ||
45 | |||
46 | /** | ||
47 | * @} | ||
48 | */ | ||
49 | |||
50 | #endif | ||