Function test_iteration_order

python/tests/test_c_extension_comprehensive.py:175–201

Test that iteration maintains sorted order.

()

def test_iteration_order():
    """Test that iteration maintains sorted order."""
    print("Testing iteration order...")
    tree = bplustree_c.BPlusTree(capacity=4)

    # Insert in random order
    keys_to_insert = list(range(50, 0, -1))  # Reverse order
    for key in keys_to_insert:
        tree[key] = key * 2

    # Check that keys() returns sorted order
    keys = list(tree.keys())
    expected_keys = list(range(1, 51))
    assert (
        keys == expected_keys
    ), f"Keys not in sorted order. Expected {expected_keys[:10]}..., got {keys[:10]}..."

    # Check that items() returns sorted order
    items = list(tree.items())
    for i, (key, value) in enumerate(items):
        expected_key = i + 1
        expected_value = expected_key * 2
        assert (
            key == expected_key and value == expected_value
        ), f"Item {i} should be ({expected_key}, {expected_value}), got ({key}, {value})"

    print("✓ Iteration order tests passed")


def test_large_capacity():