aboutsummaryrefslogtreecommitdiffstats
path: root/src/libdatastruct
diff options
context:
space:
mode:
authorLaurent Bercot <ska-skaware@skarnet.org>2025-10-17 20:55:48 +0000
committerLaurent Bercot <ska-skaware@skarnet.org>2025-10-17 20:55:48 +0000
commit1d769dd630932b265cd15bb2e5b97459766e3125 (patch)
treed76bd3467c5b0388b6fecfcf435f85897b8a27aa /src/libdatastruct
parent96b537f42695da1b865588baf591fdfcae76bd41 (diff)
downloadskalibs-1d769dd630932b265cd15bb2e5b97459766e3125.tar.gz
Add string qsort/bsearch cmp functions and avltreeb wrappers
Diffstat (limited to 'src/libdatastruct')
-rw-r--r--src/libdatastruct/avltreeb_init.c14
1 files changed, 14 insertions, 0 deletions
diff --git a/src/libdatastruct/avltreeb_init.c b/src/libdatastruct/avltreeb_init.c
new file mode 100644
index 0000000..a641848
--- /dev/null
+++ b/src/libdatastruct/avltreeb_init.c
@@ -0,0 +1,14 @@
+/* ISC license. */
+
+#include <stdint.h>
+
+#include <skalibs/avlnode.h>
+#include <skalibs/avltreen.h>
+
+void avltreeb_init (void *blob, uint32_t size, dtok_func_ref dtok, cmp_func_ref f, void *p)
+{
+ avltreen *t = blob ;
+ avlnode *storage = (avlnode *)(t + 1) ;
+ uint32_t *freelist = (uint32_t *)(storage + size) ;
+ avltreen_init(t, storage, freelist, size, dtok, f, p) ;
+}