MCPcopy Create free account
hub / github.com/KentBeck/BPlusTree3 / check_invariants

Function check_invariants

python/tests/test_stress_edge_cases.py:13–16  ·  view source on GitHub ↗

Helper function to check tree invariants

(tree: BPlusTreeMap)

Source from the content-addressed store, hash-verified

11
12
13def check_invariants(tree: BPlusTreeMap) -> bool:
14 """Helper function to check tree invariants"""
15 checker = BPlusTreeInvariantChecker(tree.capacity)
16 return checker.check_invariants(tree.root, tree.leaves)
17
18
19class TestStressEdgeCases:

Callers 8

test_minimum_capacity_heavy_deletionMethod · 0.70
test_alternating_insert_delete_stressMethod · 0.70
test_large_capacity_edge_casesMethod · 0.70
test_sequential_vs_random_patternsMethod · 0.70
test_duplicate_key_operationsMethod · 0.70
test_empty_tree_operationsMethod · 0.70
test_capacity_boundary_conditionsMethod · 0.70
test_deep_tree_stressMethod · 0.70

Calls 2

check_invariantsMethod · 0.95
BPlusTreeInvariantCheckerClass · 0.85

Tested by

no test coverage detected