Method do_delete

python/tests/fuzz_test.py:209–239

Perform delete operation

(self)

        return True

    def do_delete(self):
        """Perform delete operation"""
        if not self.reference:
            return True  # Nothing to delete

        key = self.random_key(existing_bias=0.9)  # Heavily favor existing keys

        # Check if key exists before deletion
        exists_in_btree = key in self.reference  # Use reference as source of truth

        try:
            if exists_in_btree:
                del self.btree[key]
                del self.reference[key]
                self.log_operation("delete", key)
            else:
                # Try to delete non-existent key - should raise KeyError in both
                try:
                    del self.btree[key]
                    print(f"ERROR: btree allowed deletion of non-existent key {key}")
                    return False
                except KeyError:
                    pass  # Expected behavior

                self.log_operation("delete_nonexistent", key)

        except Exception as e:
            print(f"Error during delete operation: {e}")
            return False

        return True

    def do_get(self):
        """Perform get operation"""