--- a/src/db_iter.rs	Thu Oct 05 20:05:10 2017 +0200
+++ b/src/db_iter.rs	Thu Oct 05 20:05:27 2017 +0200
@@ -389,4 +389,19 @@
             assert!(k.as_slice() != must_not_appear);
         }
     }
+
+    #[test]
+    fn db_iter_deleted_entry_not_returned_memtable() {
+        let mut db = build_db();
+
+        db.put(b"xyz", b"123").unwrap();
+        db.delete(b"xyz", true).unwrap();
+
+        let mut iter = db.new_iter().unwrap();
+        let must_not_appear = b"xyz";
+
+        for (k, _) in LdbIteratorIter::wrap(&mut iter) {
+            assert!(k.as_slice() != must_not_appear);
+        }
+    }
 }