From 0cae98efc5fd76f0f5159b6615f29ccf8bf97aa8 Mon Sep 17 00:00:00 2001
From: Ben Johnson <benbjohnson@yahoo.com>
Date: Mon, 3 Feb 2014 14:33:51 -0700
Subject: Add RWTransaction.Delete().

---
 node.go | 14 ++++++++++++++
 1 file changed, 14 insertions(+)

(limited to 'node.go')

diff --git a/node.go b/node.go
index 8d03681..2b3fded 100644
--- a/node.go
+++ b/node.go
@@ -61,6 +61,20 @@ func (n *node) put(oldKey, newKey, value []byte, pgid pgid) {
 	inode.pgid = pgid
 }
 
+// del removes a key from the node.
+func (n *node) del(key []byte) {
+	// Find index of key.
+	index := sort.Search(len(n.inodes), func(i int) bool { return bytes.Compare(n.inodes[i].key, key) != -1 })
+
+	// Exit if the key isn't found.
+	if !bytes.Equal(n.inodes[index].key, key) {
+		return
+	}
+
+	// Delete inode from the node.
+	n.inodes = append(n.inodes[:index], n.inodes[index+1:]...)
+}
+
 // read initializes the node from a page.
 func (n *node) read(p *page) {
 	n.pgid = p.id
-- 
cgit v1.2.3