Method run_fuzz_test

python/tests/fuzz_test.py:318–385

Run the main fuzz test with specified number of operations

(self, num_operations: int = 1000000)

        return True

    def run_fuzz_test(self, num_operations: int = 1000000) -> bool:
        """Run the main fuzz test with specified number of operations"""
        print(f"Starting fuzz test with {num_operations} operations (seed={self.seed})")
        print(f"B+ tree capacity: {self.capacity}")
        if self.prepopulate > 0:
            print(f"Pre-populated with {self.prepopulate} elements")

        start_time = time.time()

        # Define operation weights
        operations = [
            (self.do_insert_or_update, 50),  # 50% inserts/updates
            (self.do_delete, 35),  # 35% deletes
            (self.do_get, 15),  # 15% gets
            # Note: batch_delete removed - not implemented yet
            # (self.do_compact, 5),  # 5% compactions - removed as no-op
        ]

        # Create weighted operation list
        weighted_ops = []
        for op_func, weight in operations:
            weighted_ops.extend([op_func] * weight)

        # Perform operations
        for i in range(num_operations):
            if i % 100000 == 0 and i > 0:
                elapsed = time.time() - start_time
                print(
                    f"Completed {i} operations in {elapsed:.1f}s (rate: {i/elapsed:.0f} ops/s)"
                )
                print(f"  Current tree size: {len(self.btree)} keys")

                # Verify consistency periodically
                if not self.verify_consistency():
                    print(f"CONSISTENCY ERROR at operation {i}")
                    self._save_failure_info(i)
                    return False

            # Choose and execute random operation
            operation = random.choice(weighted_ops)
            try:
                if not operation():
                    print(f"OPERATION ERROR at operation {i}")
                    self._save_failure_info(i)
                    return False
            except Exception as e:
                print(f"EXCEPTION at operation {i}: {e}")
                self._save_failure_info(i)
                return False

        # Final consistency check
        if not self.verify_consistency():
            print("FINAL CONSISTENCY CHECK FAILED")
            self._save_failure_info(num_operations)
            return False

        elapsed = time.time() - start_time
        print(f"\n✅ Fuzz test PASSED!")