summaryrefslogtreecommitdiff
path: root/src/libdatastruct/avlnode_iter_withcancel.c
blob: d92e767f6b416c53151cc8ffdfccdb9bd0061d7b (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
/* ISC license. */

#include <stdint.h>
#include <errno.h>
#include <skalibs/avlnode.h>

int avlnode_iter_withcancel (avlnode *tree, uint32_t max, uint32_t root, avliterfunc_t_ref f, avliterfunc_t_ref cancelf, void *stuff)
{
  uint32_t cut = avlnode_iter_nocancel(tree, max, max, root, f, stuff) ;
  if (cut != max)
  {
    int e = errno ;
    avlnode_iter_nocancel(tree, max, cut, root, cancelf, stuff) ;
    errno = e ;
    return 0 ;
  }
  return 1 ;
}