diff options
| author | Laurent Bercot <ska-skaware@skarnet.org> | 2025-07-30 13:37:50 +0000 |
|---|---|---|
| committer | Laurent Bercot <ska@appnovation.com> | 2025-07-30 13:37:50 +0000 |
| commit | 46f12f13e6667e7820bad71bb8c66ab9c564f58a (patch) | |
| tree | 9e11717a0087a8260588b4579c8a10bd03f8616e /src/libdatastruct/avltree_delete.c | |
| parent | 2d96b5f87aecf9b3aa45761ee9d29138955bd554 (diff) | |
| download | skalibs-46f12f13e6667e7820bad71bb8c66ab9c564f58a.tar.gz | |
bugfix: avltree_delete needs to pass UINT32_MAX as sentinel
Signed-off-by: Laurent Bercot <ska@appnovation.com>
Diffstat (limited to 'src/libdatastruct/avltree_delete.c')
| -rw-r--r-- | src/libdatastruct/avltree_delete.c | 5 |
1 files changed, 3 insertions, 2 deletions
diff --git a/src/libdatastruct/avltree_delete.c b/src/libdatastruct/avltree_delete.c index 04f6097..b0b63fc 100644 --- a/src/libdatastruct/avltree_delete.c +++ b/src/libdatastruct/avltree_delete.c @@ -2,6 +2,7 @@ #include <stdint.h> #include <errno.h> + #include <skalibs/gensetdyn.h> #include <skalibs/avlnode.h> #include <skalibs/avltree.h> @@ -9,8 +10,8 @@ int avltree_delete (avltree *t, void const *k) { uint32_t r = avltree_root(t) ; - uint32_t i = avlnode_delete(avltree_nodes(t), avltree_totalsize(t), &r, k, t->dtok, t->kcmp, t->external) ; - if (i >= avltree_totalsize(t)) return (errno = ESRCH, 0) ; + uint32_t i = avlnode_delete(avltree_nodes(t), UINT32_MAX, &r, k, t->dtok, t->kcmp, t->external) ; + if (i >= UINT32_MAX) return (errno = ESRCH, 0) ; avltree_setroot(t, r) ; if (!gensetdyn_delete(&t->x, i)) return 0 ; return 1 ; |