aboutsummaryrefslogtreecommitdiffstats
path: root/src/zix/btree.h
diff options
context:
space:
mode:
authorDavid Robillard <d@drobilla.net>2018-05-12 13:28:47 +0200
committerDavid Robillard <d@drobilla.net>2018-12-31 12:15:40 -0500
commit0342270f81dc9c676a92422c4e73484fb44f6da8 (patch)
tree384eff3b328eb2c287e4078a789adffbd1cdd765 /src/zix/btree.h
parent5307a8cf2a29a84fed72373f08f8f9cb20215f20 (diff)
downloadserd-0342270f81dc9c676a92422c4e73484fb44f6da8.tar.gz
serd-0342270f81dc9c676a92422c4e73484fb44f6da8.tar.bz2
serd-0342270f81dc9c676a92422c4e73484fb44f6da8.zip
WIP: Add model
Diffstat (limited to 'src/zix/btree.h')
-rw-r--r--src/zix/btree.h21
1 files changed, 21 insertions, 0 deletions
diff --git a/src/zix/btree.h b/src/zix/btree.h
index 46daa24a..0f71d1e3 100644
--- a/src/zix/btree.h
+++ b/src/zix/btree.h
@@ -126,6 +126,27 @@ ZIX_API ZixBTreeIter*
zix_btree_begin(const ZixBTree* t);
/**
+ Return an iterator to the end of `t` (one past the last element).
+
+ The returned iterator must be freed with zix_btree_iter_free().
+*/
+ZIX_API ZixBTreeIter*
+zix_btree_end(const ZixBTree* t);
+
+/**
+ Return a new copy of `i`.
+*/
+ZIX_API ZixBTreeIter*
+zix_btree_iter_copy(const ZixBTreeIter* const i);
+
+/**
+ Return true iff `lhs` is equal to `rhs`.
+*/
+ZIX_API bool
+zix_btree_iter_equals(const ZixBTreeIter* const lhs,
+ const ZixBTreeIter* const rhs);
+
+/**
Return true iff `i` is an iterator to the end of its tree.
*/
ZIX_API bool