Function run_edge_case_tests

python/tests/comprehensive_fuzz_test.py:185–233

Test edge cases and boundary conditions

()

def run_edge_case_tests():
    """Test edge cases and boundary conditions"""
    print(f"\n🎯 EDGE CASE TESTS")
    print("=" * 70)

    edge_cases = [
        # Minimum capacity
        (16, 0, 10000, "Minimum capacity, empty start"),
        (16, 10000, 10000, "Minimum capacity, large prepopulation"),
        # Very large capacity (stress single-level trees)
        (1024, 0, 10000, "Very large capacity, empty start"),
        (1024, 50000, 10000, "Very large capacity, large prepopulation"),
        # Extreme prepopulation ratios
        (16, 100000, 5000, "Small capacity, huge prepopulation"),
        (256, 1, 10000, "Large capacity, tiny prepopulation"),
    ]

    results = []
    for capacity, prepopulate, operations, description in edge_cases:
        print(f"\n🧪 {description}")
        print(
            f"   Capacity={capacity}, Prepopulate={prepopulate:,}, Operations={operations:,}"
        )

        seed = random.randint(1, 1000000)

        try:
            tester = BPlusTreeFuzzTester(
                capacity=capacity, seed=seed, prepopulate=prepopulate
            )

            start_time = time.time()
            success = tester.run_fuzz_test(operations)
            elapsed = time.time() - start_time

            if success:
                print(f"   ✅ PASSED in {elapsed:.1f}s")
            else:
                print(f"   ❌ FAILED (seed: {seed})")

            results.append(success)

        except Exception as e:
            print(f"   💥 EXCEPTION: {e}")
            results.append(False)

    passed = sum(results)
    print(f"\nEdge case summary: {passed}/{len(results)} passed")
    return all(results)


if __name__ == "__main__":