From 3534b428629be185e096be99e3bd5fdfe32d5544 Mon Sep 17 00:00:00 2001
From: Laurent Bercot <ska-skaware@skarnet.org>
Date: Thu, 18 Sep 2014 18:55:44 +0000
Subject: initial commit with rc for skalibs-2.0.0.0

---
 src/libdatastruct/avltreen_newnode.c | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 src/libdatastruct/avltreen_newnode.c

(limited to 'src/libdatastruct/avltreen_newnode.c')

diff --git a/src/libdatastruct/avltreen_newnode.c b/src/libdatastruct/avltreen_newnode.c
new file mode 100644
index 0000000..335025c
--- /dev/null
+++ b/src/libdatastruct/avltreen_newnode.c
@@ -0,0 +1,18 @@
+/* ISC license. */
+
+#include <skalibs/genset.h>
+#include <skalibs/avlnode.h>
+#include <skalibs/avltreen.h>
+
+unsigned int avltreen_newnode (avltreen_ref t, unsigned int d)
+{
+  register unsigned int i = genset_new(&t->x) ;
+  if (i < avltreen_totalsize(t))
+  {
+    register avlnode_ref s = avltreen_nodes(t) ;
+    s[i].data = d ;
+    s[i].child[0] = s[i].child[1] = avltreen_totalsize(t) ;
+    s[i].balance = 0 ;
+  }
+  return i ;
+}
-- 
cgit v1.2.3