diff options
Diffstat (limited to 'tests/suite/ecore/src/include/eina_rbtree.h')
-rw-r--r-- | tests/suite/ecore/src/include/eina_rbtree.h | 62 |
1 files changed, 42 insertions, 20 deletions
diff --git a/tests/suite/ecore/src/include/eina_rbtree.h b/tests/suite/ecore/src/include/eina_rbtree.h index 026db41ca1..f2b0e987bb 100644 --- a/tests/suite/ecore/src/include/eina_rbtree.h +++ b/tests/suite/ecore/src/include/eina_rbtree.h @@ -48,8 +48,8 @@ * node color. */ typedef enum { - EINA_RBTREE_RED, - EINA_RBTREE_BLACK + EINA_RBTREE_RED, + EINA_RBTREE_BLACK } Eina_Rbtree_Color; /** @@ -57,8 +57,8 @@ typedef enum { * walk direction. */ typedef enum { - EINA_RBTREE_LEFT = 0, - EINA_RBTREE_RIGHT = 1 + EINA_RBTREE_LEFT = 0, + EINA_RBTREE_RIGHT = 1 } Eina_Rbtree_Direction; /** @@ -66,11 +66,10 @@ typedef enum { * Type for a Red-Black tree node. It should be inlined into user's type. */ typedef struct _Eina_Rbtree Eina_Rbtree; -struct _Eina_Rbtree -{ - Eina_Rbtree *son[2]; +struct _Eina_Rbtree { + Eina_Rbtree *son[2]; - Eina_Rbtree_Color color : 1; + Eina_Rbtree_Color color:1; }; /** @@ -99,7 +98,11 @@ struct _Eina_Rbtree * @typedef Eina_Rbtree_Cmp_Node_Cb * Function used compare two nodes and see which direction to navigate. */ -typedef Eina_Rbtree_Direction (*Eina_Rbtree_Cmp_Node_Cb)(const Eina_Rbtree *left, const Eina_Rbtree *right, void *data); +typedef Eina_Rbtree_Direction(*Eina_Rbtree_Cmp_Node_Cb) (const Eina_Rbtree + * left, + const Eina_Rbtree + * right, + void *data); /** * @def EINA_RBTREE_CMP_NODE_CB @@ -111,7 +114,9 @@ typedef Eina_Rbtree_Direction (*Eina_Rbtree_Cmp_Node_Cb)(const Eina_Rbtree *left * @typedef Eina_Rbtree_Cmp_Key_Cb * Function used compare node with a given key of specified length. */ -typedef int (*Eina_Rbtree_Cmp_Key_Cb)(const Eina_Rbtree *node, const void *key, int length, void *data); +typedef int (*Eina_Rbtree_Cmp_Key_Cb) (const Eina_Rbtree * node, + const void *key, int length, + void *data); /** * @def EINA_RBTREE_CMP_KEY_CB * Cast using #Eina_Rbtree_Cmp_Key_Cb @@ -122,22 +127,39 @@ typedef int (*Eina_Rbtree_Cmp_Key_Cb)(const Eina_Rbtree *node, const void *key, * @typedef Eina_Rbtree_Free_Cb * Function used free a node. */ -typedef void (*Eina_Rbtree_Free_Cb)(Eina_Rbtree *node, void *data); +typedef void (*Eina_Rbtree_Free_Cb) (Eina_Rbtree * node, void *data); /** * @def EINA_RBTREE_FREE_CB * Cast using #Eina_Rbtree_Free_Cb */ #define EINA_RBTREE_FREE_CB(Function) ((Eina_Rbtree_Free_Cb)Function) -EAPI Eina_Rbtree * eina_rbtree_inline_insert(Eina_Rbtree *root,Eina_Rbtree *node,Eina_Rbtree_Cmp_Node_Cb cmp,const void *data) EINA_ARG_NONNULL(2, 3) EINA_WARN_UNUSED_RESULT; -EAPI Eina_Rbtree * eina_rbtree_inline_remove(Eina_Rbtree *root,Eina_Rbtree *node,Eina_Rbtree_Cmp_Node_Cb cmp,const void *data) EINA_ARG_NONNULL(2, 3) EINA_WARN_UNUSED_RESULT; -EAPI void eina_rbtree_delete(Eina_Rbtree *root,Eina_Rbtree_Free_Cb func,void *data) EINA_ARG_NONNULL(2); - -static inline Eina_Rbtree * eina_rbtree_inline_lookup(const Eina_Rbtree *root,const void *key,int length,Eina_Rbtree_Cmp_Key_Cb cmp,const void *data) EINA_PURE EINA_ARG_NONNULL(2, 4) EINA_WARN_UNUSED_RESULT; - -EAPI Eina_Iterator * eina_rbtree_iterator_prefix(const Eina_Rbtree *root) EINA_MALLOC EINA_WARN_UNUSED_RESULT; -EAPI Eina_Iterator * eina_rbtree_iterator_infix(const Eina_Rbtree *root) EINA_MALLOC EINA_WARN_UNUSED_RESULT; -EAPI Eina_Iterator * eina_rbtree_iterator_postfix(const Eina_Rbtree *root) EINA_MALLOC EINA_WARN_UNUSED_RESULT; +EAPI Eina_Rbtree *eina_rbtree_inline_insert(Eina_Rbtree * root, + Eina_Rbtree * node, + Eina_Rbtree_Cmp_Node_Cb cmp, + const void *data) +EINA_ARG_NONNULL(2, 3) EINA_WARN_UNUSED_RESULT; +EAPI Eina_Rbtree *eina_rbtree_inline_remove(Eina_Rbtree * root, + Eina_Rbtree * node, + Eina_Rbtree_Cmp_Node_Cb cmp, + const void *data) +EINA_ARG_NONNULL(2, 3) EINA_WARN_UNUSED_RESULT; +EAPI void eina_rbtree_delete(Eina_Rbtree * root, Eina_Rbtree_Free_Cb func, + void *data) EINA_ARG_NONNULL(2); + +static inline Eina_Rbtree *eina_rbtree_inline_lookup(const Eina_Rbtree * + root, const void *key, + int length, + Eina_Rbtree_Cmp_Key_Cb + cmp, const void *data) +EINA_PURE EINA_ARG_NONNULL(2, 4) EINA_WARN_UNUSED_RESULT; + +EAPI Eina_Iterator *eina_rbtree_iterator_prefix(const Eina_Rbtree * root) +EINA_MALLOC EINA_WARN_UNUSED_RESULT; +EAPI Eina_Iterator *eina_rbtree_iterator_infix(const Eina_Rbtree * root) +EINA_MALLOC EINA_WARN_UNUSED_RESULT; +EAPI Eina_Iterator *eina_rbtree_iterator_postfix(const Eina_Rbtree * root) +EINA_MALLOC EINA_WARN_UNUSED_RESULT; #include "eina_inline_rbtree.x" |