From 3534b428629be185e096be99e3bd5fdfe32d5544 Mon Sep 17 00:00:00 2001 From: Laurent Bercot Date: Thu, 18 Sep 2014 18:55:44 +0000 Subject: initial commit with rc for skalibs-2.0.0.0 --- src/libdatastruct/avlnode_iter.c | 26 ++++++++++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 src/libdatastruct/avlnode_iter.c (limited to 'src/libdatastruct/avlnode_iter.c') diff --git a/src/libdatastruct/avlnode_iter.c b/src/libdatastruct/avlnode_iter.c new file mode 100644 index 0000000..9e1d698 --- /dev/null +++ b/src/libdatastruct/avlnode_iter.c @@ -0,0 +1,26 @@ +/* ISC license. */ + +#include + +struct avlnode_iter_s +{ + avlnode_ref s ; + unsigned int max ; + avliterfunc_t_ref f ; + void *p ; +} ; + +static int avlnode_iter_rec (struct avlnode_iter_s const *blah, unsigned int r, unsigned int h) +{ + return (r < blah->max) ? + avlnode_iter_rec(blah, blah->s[r].child[0], h+1) + && (*blah->f)(blah->s[r].data, h, blah->p) + && avlnode_iter_rec(blah, blah->s[r].child[1], h+1) + : 1 ; +} + +int avlnode_iter (avlnode_ref s, unsigned int max, unsigned int r, avliterfunc_t_ref f, void *p) +{ + struct avlnode_iter_s blah = { s, max, f, p } ; + return avlnode_iter_rec(&blah, r, 0) ; +} -- cgit v1.3.1