From 6336a429d168668797fbcb4d1f9e3895ae8aa8e2 Mon Sep 17 00:00:00 2001
From: Pavel Borzenkov <pavel.borzenkov@gmail.com>
Date: Wed, 8 Feb 2017 18:25:52 +0300
Subject: [PATCH] Fix deletion of non-existing keys

Doc for Bucket.Delete says that a Delete() on non-existing key is a
no-op. Right now it tries to delete the next key returned by the
cursor. Fix this by checking for key equivalence before deletion.

 Fixes #349

Signed-off-by: Pavel Borzenkov <pavel.borzenkov@gmail.com>
---
 bucket.go | 7 ++++++-
 1 file changed, 6 insertions(+), 1 deletion(-)

diff --git a/bucket.go b/bucket.go
index 0c5bf27..93f9d95 100644
--- a/bucket.go
+++ b/bucket.go
@@ -323,7 +323,12 @@ func (b *Bucket) Delete(key []byte) error {
 
 	// Move cursor to correct position.
 	c := b.Cursor()
-	_, _, flags := c.seek(key)
+	k, _, flags := c.seek(key)
+
+	// Return nil if the key doesn't exist.
+	if !bytes.Equal(key, k) {
+		return nil
+	}
 
 	// Return an error if there is already existing bucket value.
 	if (flags & bucketLeafFlag) != 0 {