diff options
author | David Robillard <d@drobilla.net> | 2012-08-09 03:51:27 +0000 |
---|---|---|
committer | David Robillard <d@drobilla.net> | 2012-08-09 03:51:27 +0000 |
commit | 7b21b438b02d8ff14ae079a0734b1a9e51b7c453 (patch) | |
tree | f99c8b6a69cdf078900a62bd1fde4d3308b84ccb /src/zix/tree.h | |
parent | f08ab45ec226e01e4e6a77ced66e30176b30e5cd (diff) | |
download | sord-7b21b438b02d8ff14ae079a0734b1a9e51b7c453.tar.gz sord-7b21b438b02d8ff14ae079a0734b1a9e51b7c453.tar.bz2 sord-7b21b438b02d8ff14ae079a0734b1a9e51b7c453.zip |
Hide zix symbols (fix static builds with lilv).
git-svn-id: http://svn.drobilla.net/sord/trunk@248 3d64ff67-21c5-427c-a301-fe4f08042e5a
Diffstat (limited to 'src/zix/tree.h')
-rw-r--r-- | src/zix/tree.h | 53 |
1 files changed, 41 insertions, 12 deletions
diff --git a/src/zix/tree.h b/src/zix/tree.h index bcbde26..f89d9e5 100644 --- a/src/zix/tree.h +++ b/src/zix/tree.h @@ -17,6 +17,8 @@ #ifndef ZIX_TREE_H #define ZIX_TREE_H +#include <stddef.h> + #include "zix/common.h" #ifdef __cplusplus @@ -43,68 +45,95 @@ typedef struct ZixTreeNodeImpl ZixTreeIter; /** Create a new (empty) tree. */ -ZixTree* -zix_tree_new(bool allow_duplicates, ZixComparator cmp, void* cmp_data); +ZIX_API ZixTree* +zix_tree_new(bool allow_duplicates, + ZixComparator cmp, + void* cmp_data, + ZixDestroyFunc destroy); /** Free @a t. */ -void +ZIX_API void zix_tree_free(ZixTree* t); /** + Return the number of elements in @a t. +*/ +ZIX_API size_t +zix_tree_size(const ZixTree* t); + +/** Insert the element @a e into @a t and point @a ti at the new element. */ -ZixStatus +ZIX_API ZixStatus zix_tree_insert(ZixTree* t, void* e, ZixTreeIter** ti); /** Remove the item pointed at by @a ti from @a t. */ -ZixStatus +ZIX_API ZixStatus zix_tree_remove(ZixTree* t, ZixTreeIter* ti); /** Set @a ti to an element equal to @a e in @a t. If no such item exists, @a ti is set to NULL. */ -ZixStatus +ZIX_API ZixStatus zix_tree_find(const ZixTree* t, const void* e, ZixTreeIter** ti); /** Return the data associated with the given tree item. */ -void* +ZIX_API void* zix_tree_get(ZixTreeIter* ti); /** Return an iterator to the first (smallest) element in @a t. */ -ZixTreeIter* +ZIX_API ZixTreeIter* zix_tree_begin(ZixTree* t); /** Return an iterator the the element one past the last element in @a t. */ -ZixTreeIter* +ZIX_API ZixTreeIter* zix_tree_end(ZixTree* t); /** Return true iff @a i is an iterator to the end of its tree. */ -bool +ZIX_API bool zix_tree_iter_is_end(ZixTreeIter* i); /** + Return an iterator to the last (largest) element in @a t. +*/ +ZIX_API ZixTreeIter* +zix_tree_rbegin(ZixTree* t); + +/** + Return an iterator the the element one before the first element in @a t. +*/ +ZIX_API ZixTreeIter* +zix_tree_rend(ZixTree* t); + +/** + Return true iff @a i is an iterator to the reverse end of its tree. +*/ +ZIX_API bool +zix_tree_iter_is_rend(ZixTreeIter* i); + +/** Return an iterator that points to the element one past @a i. */ -ZixTreeIter* +ZIX_API ZixTreeIter* zix_tree_iter_next(ZixTreeIter* i); /** Return an iterator that points to the element one before @a i. */ -ZixTreeIter* +ZIX_API ZixTreeIter* zix_tree_iter_prev(ZixTreeIter* i); /** |