From fcedfddf00b3f994e4f4e40332ac7fc192c63244 Mon Sep 17 00:00:00 2001
From: polwex <polwex@sortug.com>
Date: Sun, 5 Oct 2025 21:56:51 +0700
Subject: claude is gud

---
 vere/pkg/noun/jets/d/in_del.c | 88 +++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 88 insertions(+)
 create mode 100644 vere/pkg/noun/jets/d/in_del.c

(limited to 'vere/pkg/noun/jets/d/in_del.c')

diff --git a/vere/pkg/noun/jets/d/in_del.c b/vere/pkg/noun/jets/d/in_del.c
new file mode 100644
index 0000000..5871a45
--- /dev/null
+++ b/vere/pkg/noun/jets/d/in_del.c
@@ -0,0 +1,88 @@
+/// @file
+
+#include "jets/q.h"
+#include "jets/w.h"
+
+#include "noun.h"
+
+static u3_noun
+_rebalance(u3_noun a)
+{
+  u3_noun l_a, n_a, r_a;
+  u3x_trel(a, &n_a, &l_a, &r_a);
+
+  if ( u3_nul == l_a) {
+    return u3k(r_a);
+  }
+  else if ( u3_nul == r_a) {
+    return u3k(l_a);
+  }
+  else {
+    u3_noun n_l_a, l_l_a, r_l_a;
+    u3_noun n_r_a, l_r_a, r_r_a;
+    u3x_trel(l_a, &n_l_a, &l_l_a, &r_l_a);
+    u3x_trel(r_a, &n_r_a, &l_r_a, &r_r_a);
+
+    if ( c3y == u3qc_mor(n_l_a, n_r_a) ) {
+      u3_noun new_right = u3nt(u3k(n_a),
+                               u3k(r_l_a),
+                               u3k(r_a));
+
+      u3_noun ret = u3nt(u3k(n_l_a),
+                         u3k(l_l_a),
+                         _rebalance(new_right));
+      u3z(new_right);
+
+      return ret;
+    }
+    else {
+      u3_noun new_left = u3nt(u3k(n_a),
+                              u3k(l_a),
+                              u3k(l_r_a));
+
+      u3_noun ret = u3nt(u3k(n_r_a),
+                         _rebalance(new_left),
+                         u3k(r_r_a));
+      u3z(new_left);
+
+      return ret;
+    }
+  }
+}
+
+u3_noun
+u3qdi_del(u3_noun a,
+          u3_noun b)
+{
+  if ( u3_nul == a ) {
+    return u3_nul;
+  }
+  else {
+    u3_noun l_a, n_a, r_a;
+    u3x_trel(a, &n_a, &l_a, &r_a);
+
+    if ( c3y == u3r_sing(n_a, b) ) {
+      return _rebalance(a);
+    }
+    else {
+      if ( c3y == u3qc_gor(b, n_a) ) {
+        return u3nt(u3k(n_a),
+                    u3qdi_del(l_a, b),
+                    u3k(r_a));
+      }
+      else {
+        return u3nt(u3k(n_a),
+                    u3k(l_a),
+                    u3qdi_del(r_a, b));
+      }
+    }
+  }
+}
+
+u3_noun
+u3wdi_del(u3_noun cor)
+{
+  u3_noun a, b;
+  u3x_mean(cor, u3x_sam, &b, u3x_con_sam, &a, 0);
+  return u3qdi_del(a, b);
+}
-- 
cgit v1.2.3