Method do_batch_delete

python/tests/fuzz_test.py:269–310

Perform batch delete operation

(self)

        return True

    def do_batch_delete(self):
        """Perform batch delete operation"""
        if len(self.reference) < 5:
            return True  # Not enough keys for meaningful batch operation

        # Select random subset of existing keys
        batch_size = min(random.randint(2, 10), len(self.reference) // 2)
        keys_to_delete = random.sample(list(self.reference.keys()), batch_size)

        # Add some non-existent keys to test robustness
        keys_to_delete.extend([self.random_key(existing_bias=0.1) for _ in range(2)])

        # Remove duplicates and count expected deletions
        keys_to_delete = list(set(keys_to_delete))  # Remove duplicates
        keys_expected_to_exist = [
            key for key in keys_to_delete if key in self.reference
        ]
        expected_deletions = len(keys_expected_to_exist)

        # Perform batch delete on btree
        actual_deletions = self.btree.delete_batch(keys_to_delete)

        # Check which keys that should have been deleted weren't found in the tree
        if actual_deletions != expected_deletions:
            print(
                f"ERROR: batch delete count mismatch: expected={expected_deletions}, actual={actual_deletions}"
            )
            # Find which keys were expected but not found in the tree
            missing_keys = []
            for key in keys_expected_to_exist:
                if key not in self.btree:
                    missing_keys.append(key)
            print(f"Keys expected in tree but missing: {missing_keys}")
            return False

        # Manually delete from reference
        for key in keys_to_delete:
            if key in self.reference:
                del self.reference[key]

        self.log_operation("batch_delete", keys_to_delete, expected_deletions)
        return True

    def do_compact(self):
        """Perform tree compaction - functionality removed"""