{ "generated_at": "2026-04-02T18:51:01-07:00", "generator": "scripts/record_pre_pair_frontier_trace.py", "scenarios": [ { "metrics": { "congestion_cache_hits": 31, "congestion_cache_misses": 2736, "congestion_candidate_ids": 5785, "congestion_candidate_nets": 6163, "congestion_candidate_precheck_hits": 1383, "congestion_candidate_precheck_misses": 1418, "congestion_candidate_precheck_skips": 34, "congestion_check_calls": 2736, "congestion_exact_pair_checks": 4780, "congestion_grid_net_cache_hits": 1356, "congestion_grid_net_cache_misses": 2608, "congestion_grid_span_cache_hits": 1247, "congestion_grid_span_cache_misses": 1308, "congestion_lazy_requeues": 0, "congestion_lazy_resolutions": 0, "congestion_net_envelope_cache_hits": 1452, "congestion_net_envelope_cache_misses": 2720, "congestion_presence_cache_hits": 1541, "congestion_presence_cache_misses": 1642, "congestion_presence_skips": 382, "danger_map_cache_hits": 11547, "danger_map_cache_misses": 6063, "danger_map_lookup_calls": 17610, "danger_map_query_calls": 6063, "danger_map_total_ns": 171779571, "dynamic_grid_rebuilds": 0, "dynamic_path_objects_added": 399, "dynamic_path_objects_removed": 351, "dynamic_tree_rebuilds": 0, "guidance_bonus_applied": 6750.0, "guidance_bonus_applied_bend90": 2250.0, "guidance_bonus_applied_sbend": 375.0, "guidance_bonus_applied_straight": 4125.0, "guidance_match_moves": 108, "guidance_match_moves_bend90": 36, "guidance_match_moves_sbend": 6, "guidance_match_moves_straight": 66, "hard_collision_cache_hits": 0, "iteration_conflict_edges": 37, "iteration_conflicting_nets": 32, "iteration_reverified_nets": 50, "iteration_reverify_calls": 5, "late_phase_capped_fallbacks": 0, "late_phase_capped_nets": 0, "move_cache_abs_hits": 1200, "move_cache_abs_misses": 5338, "move_cache_rel_hits": 4768, "move_cache_rel_misses": 570, "moves_added": 5853, "moves_generated": 6538, "nets_carried_forward": 6, "nets_reached_target": 44, "nets_routed": 44, "nodes_expanded": 1258, "pair_local_search_accepts": 2, "pair_local_search_attempts": 2, "pair_local_search_nodes_expanded": 68, "pair_local_search_pairs_considered": 2, "path_cost_calls": 0, "pruned_closed_set": 374, "pruned_cost": 311, "pruned_hard_collision": 0, "ray_cast_calls": 4310, "ray_cast_calls_expand_forward": 1214, "ray_cast_calls_expand_snap": 39, "ray_cast_calls_other": 0, "ray_cast_calls_straight_static": 3051, "ray_cast_calls_visibility_build": 0, "ray_cast_calls_visibility_query": 0, "ray_cast_calls_visibility_tangent": 6, "ray_cast_candidate_bounds": 159, "ray_cast_exact_geometry_checks": 0, "refine_path_calls": 10, "refinement_candidate_side_extents": 0, "refinement_candidates_accepted": 0, "refinement_candidates_built": 0, "refinement_candidates_verified": 0, "refinement_dynamic_bounds_checked": 0, "refinement_static_bounds_checked": 0, "refinement_windows_considered": 0, "route_iterations": 5, "score_component_calls": 6181, "score_component_total_ns": 192508906, "static_net_tree_rebuilds": 1, "static_raw_tree_rebuilds": 1, "static_safe_cache_hits": 1170, "static_tree_rebuilds": 1, "timeout_events": 0, "verify_dynamic_candidate_nets": 1822, "verify_dynamic_exact_pair_checks": 504, "verify_path_report_calls": 164, "verify_static_buffer_ops": 779, "visibility_builds": 0, "visibility_corner_hits_exact": 0, "visibility_corner_index_builds": 1, "visibility_corner_pairs_checked": 0, "visibility_corner_queries_exact": 0, "visibility_point_cache_hits": 0, "visibility_point_cache_misses": 0, "visibility_point_queries": 0, "visibility_tangent_candidate_corner_checks": 6, "visibility_tangent_candidate_ray_tests": 6, "visibility_tangent_candidate_scans": 1214, "warm_start_paths_built": 0, "warm_start_paths_used": 0 }, "name": "example_07_large_scale_routing_no_warm_start", "pre_pair_frontier_trace": { "conflict_edges": [ [ "net_01", "net_02" ], [ "net_06", "net_07" ] ], "iteration": 4, "nets": [ { "congestion_check_calls": 30, "frontier": { "hotspot_bounds": [ [ 827.6047906391041, 482.9684848604278, 917.390687834262, 572.0 ], [ 884.0, 555.0, 916.0, 598.0 ] ], "net_id": "net_07", "pruned_closed_set": 0, "pruned_cost": 0, "pruned_hard_collision": 0, "pruned_self_collision": 0, "samples": [] }, "guidance_seed_present": true, "net_id": "net_07", "nodes_expanded": 7, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0 }, { "congestion_check_calls": 179, "frontier": { "hotspot_bounds": [ [ 826.3396407947606, 482.8851198636423, 917.390687834262, 572.0 ], [ 884.0, 545.0, 916.2379632934325, 582.0 ], [ 883.7620367065675, 571.0, 916.0, 652.2850117535756 ] ], "net_id": "net_06", "pruned_closed_set": 5, "pruned_cost": 0, "pruned_hard_collision": 0, "pruned_self_collision": 0, "samples": [ { "end_state": [ 900, 510, 0 ], "hotspot_index": 0, "move_type": "straight", "parent_state": [ 525, 510, 0 ], "reason": "closed_set" }, { "end_state": [ 850, 510, 0 ], "hotspot_index": 0, "move_type": "straight", "parent_state": [ 525, 510, 0 ], "reason": "closed_set" }, { "end_state": [ 900, 510, 0 ], "hotspot_index": 0, "move_type": "straight", "parent_state": [ 763, 510, 0 ], "reason": "closed_set" }, { "end_state": [ 850, 510, 0 ], "hotspot_index": 0, "move_type": "straight", "parent_state": [ 763, 510, 0 ], "reason": "closed_set" }, { "end_state": [ 900, 510, 0 ], "hotspot_index": 0, "move_type": "straight", "parent_state": [ 881, 510, 0 ], "reason": "closed_set" } ] }, "guidance_seed_present": true, "net_id": "net_06", "nodes_expanded": 46, "pruned_closed_set": 7, "pruned_cost": 15, "pruned_hard_collision": 0 }, { "congestion_check_calls": 43, "frontier": { "hotspot_bounds": [ [ 506.3396407947511, 398.0, 597.3906878342618, 487.1148801363561 ], [ 564.0, 224.0, 596.0, 415.0 ] ], "net_id": "net_00", "pruned_closed_set": 0, "pruned_cost": 0, "pruned_hard_collision": 0, "pruned_self_collision": 0, "samples": [] }, "guidance_seed_present": true, "net_id": "net_00", "nodes_expanded": 10, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0 }, { "congestion_check_calls": 80, "frontier": { "hotspot_bounds": [ [ 506.3396407947511, 398.0, 597.3906878342618, 487.1148801363561 ], [ 564.0, 388.0, 596.2379632934325, 425.0 ], [ 563.7620367065675, 169.71498824645388, 596.0, 251.0 ] ], "net_id": "net_01", "pruned_closed_set": 0, "pruned_cost": 0, "pruned_hard_collision": 0, "pruned_self_collision": 0, "samples": [] }, "guidance_seed_present": true, "net_id": "net_01", "nodes_expanded": 18, "pruned_closed_set": 3, "pruned_cost": 0, "pruned_hard_collision": 0 } ], "routed_net_ids": [ "net_07", "net_06", "net_00", "net_01" ] }, "summary": { "reached_targets": 10, "total_results": 10, "valid_results": 10 } }, { "metrics": { "congestion_cache_hits": 8, "congestion_cache_misses": 2530, "congestion_candidate_ids": 6173, "congestion_candidate_nets": 5869, "congestion_candidate_precheck_hits": 1152, "congestion_candidate_precheck_misses": 1460, "congestion_candidate_precheck_skips": 74, "congestion_check_calls": 2530, "congestion_exact_pair_checks": 4800, "congestion_grid_net_cache_hits": 1192, "congestion_grid_net_cache_misses": 2676, "congestion_grid_span_cache_hits": 1065, "congestion_grid_span_cache_misses": 1366, "congestion_lazy_requeues": 0, "congestion_lazy_resolutions": 0, "congestion_net_envelope_cache_hits": 1234, "congestion_net_envelope_cache_misses": 2769, "congestion_presence_cache_hits": 1302, "congestion_presence_cache_misses": 1664, "congestion_presence_skips": 354, "danger_map_cache_hits": 11485, "danger_map_cache_misses": 5474, "danger_map_lookup_calls": 16959, "danger_map_query_calls": 5474, "danger_map_total_ns": 143896014, "dynamic_grid_rebuilds": 0, "dynamic_path_objects_added": 397, "dynamic_path_objects_removed": 350, "dynamic_tree_rebuilds": 0, "guidance_bonus_applied": 7562.5, "guidance_bonus_applied_bend90": 2937.5, "guidance_bonus_applied_sbend": 250.0, "guidance_bonus_applied_straight": 4375.0, "guidance_match_moves": 121, "guidance_match_moves_bend90": 47, "guidance_match_moves_sbend": 4, "guidance_match_moves_straight": 70, "hard_collision_cache_hits": 0, "iteration_conflict_edges": 39, "iteration_conflicting_nets": 39, "iteration_reverified_nets": 60, "iteration_reverify_calls": 6, "late_phase_capped_fallbacks": 2, "late_phase_capped_nets": 2, "move_cache_abs_hits": 1304, "move_cache_abs_misses": 4997, "move_cache_rel_hits": 4419, "move_cache_rel_misses": 578, "moves_added": 5638, "moves_generated": 6301, "nets_carried_forward": 14, "nets_reached_target": 44, "nets_routed": 46, "nodes_expanded": 1203, "pair_local_search_accepts": 2, "pair_local_search_attempts": 3, "pair_local_search_nodes_expanded": 39, "pair_local_search_pairs_considered": 2, "path_cost_calls": 0, "pruned_closed_set": 354, "pruned_cost": 309, "pruned_hard_collision": 0, "ray_cast_calls": 4059, "ray_cast_calls_expand_forward": 1159, "ray_cast_calls_expand_snap": 13, "ray_cast_calls_other": 0, "ray_cast_calls_straight_static": 2881, "ray_cast_calls_visibility_build": 0, "ray_cast_calls_visibility_query": 0, "ray_cast_calls_visibility_tangent": 6, "ray_cast_candidate_bounds": 170, "ray_cast_exact_geometry_checks": 0, "refine_path_calls": 10, "refinement_candidate_side_extents": 0, "refinement_candidates_accepted": 0, "refinement_candidates_built": 0, "refinement_candidates_verified": 0, "refinement_dynamic_bounds_checked": 0, "refinement_static_bounds_checked": 0, "refinement_windows_considered": 0, "route_iterations": 6, "score_component_calls": 5962, "score_component_total_ns": 163113517, "static_net_tree_rebuilds": 1, "static_raw_tree_rebuilds": 1, "static_safe_cache_hits": 1276, "static_tree_rebuilds": 1, "timeout_events": 0, "verify_dynamic_candidate_nets": 1884, "verify_dynamic_exact_pair_checks": 557, "verify_path_report_calls": 174, "verify_static_buffer_ops": 805, "visibility_builds": 0, "visibility_corner_hits_exact": 0, "visibility_corner_index_builds": 1, "visibility_corner_pairs_checked": 0, "visibility_corner_queries_exact": 0, "visibility_point_cache_hits": 0, "visibility_point_cache_misses": 0, "visibility_point_queries": 0, "visibility_tangent_candidate_corner_checks": 6, "visibility_tangent_candidate_ray_tests": 6, "visibility_tangent_candidate_scans": 1159, "warm_start_paths_built": 0, "warm_start_paths_used": 0 }, "name": "example_07_large_scale_routing_no_warm_start_seed43", "pre_pair_frontier_trace": { "conflict_edges": [ [ "net_02", "net_03" ], [ "net_06", "net_07" ] ], "iteration": 5, "nets": [ { "congestion_check_calls": 85, "frontier": { "hotspot_bounds": [ [ 827.6047906391041, 482.9684848604278, 917.390687834262, 572.0 ], [ 884.0, 555.0, 916.0, 598.0 ] ], "net_id": "net_07", "pruned_closed_set": 2, "pruned_cost": 0, "pruned_hard_collision": 0, "pruned_self_collision": 0, "samples": [ { "end_state": [ 850, 520, 0 ], "hotspot_index": 0, "move_type": "straight", "parent_state": [ 525, 520, 0 ], "reason": "closed_set" }, { "end_state": [ 850, 520, 0 ], "hotspot_index": 0, "move_type": "straight", "parent_state": [ 763, 520, 0 ], "reason": "closed_set" } ] }, "guidance_seed_present": true, "net_id": "net_07", "nodes_expanded": 16, "pruned_closed_set": 3, "pruned_cost": 0, "pruned_hard_collision": 0 }, { "congestion_check_calls": 86, "frontier": { "hotspot_bounds": [ [ 826.3396407947511, 418.0, 917.3906878342618, 507.1148801363561 ], [ 884.0, 402.0, 916.0, 435.0 ] ], "net_id": "net_02", "pruned_closed_set": 3, "pruned_cost": 0, "pruned_hard_collision": 0, "pruned_self_collision": 0, "samples": [ { "end_state": [ 850, 470, 0 ], "hotspot_index": 0, "move_type": "straight", "parent_state": [ 525, 470, 0 ], "reason": "closed_set" }, { "end_state": [ 850, 470, 0 ], "hotspot_index": 0, "move_type": "straight", "parent_state": [ 763, 470, 0 ], "reason": "closed_set" }, { "end_state": [ 900, 470, 0 ], "hotspot_index": 0, "move_type": "straight", "parent_state": [ 881, 470, 0 ], "reason": "closed_set" } ] }, "guidance_seed_present": true, "net_id": "net_02", "nodes_expanded": 17, "pruned_closed_set": 4, "pruned_cost": 0, "pruned_hard_collision": 0 }, { "congestion_check_calls": 0, "frontier": { "hotspot_bounds": [ [ 826.3396407947606, 482.8851198636423, 917.390687834262, 572.0 ], [ 884.0, 545.0, 916.2379632934325, 582.0 ], [ 883.7620367065675, 571.0, 916.0, 652.2850117535756 ] ], "net_id": "net_06", "pruned_closed_set": 8, "pruned_cost": 0, "pruned_hard_collision": 0, "pruned_self_collision": 0, "samples": [ { "end_state": [ 850, 510, 0 ], "hotspot_index": 0, "move_type": "straight", "parent_state": [ 525, 510, 0 ], "reason": "closed_set" }, { "end_state": [ 850, 510, 0 ], "hotspot_index": 0, "move_type": "straight", "parent_state": [ 763, 510, 0 ], "reason": "closed_set" }, { "end_state": [ 900, 510, 0 ], "hotspot_index": 0, "move_type": "straight", "parent_state": [ 881, 510, 0 ], "reason": "closed_set" }, { "end_state": [ 900, 633, 270 ], "hotspot_index": 2, "move_type": "straight", "parent_state": [ 900, 638, 270 ], "reason": "closed_set" }, { "end_state": [ 895, 633, 270 ], "hotspot_index": 2, "move_type": "straight", "parent_state": [ 895, 638, 270 ], "reason": "closed_set" }, { "end_state": [ 880, 633, 270 ], "hotspot_index": 2, "move_type": "straight", "parent_state": [ 880, 638, 270 ], "reason": "closed_set" }, { "end_state": [ 900, 633, 270 ], "hotspot_index": 2, "move_type": "straight", "parent_state": [ 900, 827, 270 ], "reason": "closed_set" }, { "end_state": [ 900, 633, 270 ], "hotspot_index": 2, "move_type": "straight", "parent_state": [ 900, 832, 270 ], "reason": "closed_set" } ] }, "guidance_seed_present": true, "net_id": "net_06", "nodes_expanded": 0, "pruned_closed_set": 0, "pruned_cost": 0, "pruned_hard_collision": 0 }, { "congestion_check_calls": 0, "frontier": { "hotspot_bounds": [ [ 826.3396407947511, 418.0, 917.3906878342618, 507.1148801363561 ], [ 884.0, 408.0, 916.2379632934325, 445.0 ], [ 883.7620367065675, 347.71498824645397, 916.0, 429.0 ] ], "net_id": "net_03", "pruned_closed_set": 12, "pruned_cost": 0, "pruned_hard_collision": 0, "pruned_self_collision": 0, "samples": [ { "end_state": [ 850, 480, 0 ], "hotspot_index": 0, "move_type": "straight", "parent_state": [ 525, 480, 0 ], "reason": "closed_set" }, { "end_state": [ 850, 480, 0 ], "hotspot_index": 0, "move_type": "straight", "parent_state": [ 763, 480, 0 ], "reason": "closed_set" }, { "end_state": [ 900, 367, 90 ], "hotspot_index": 2, "move_type": "straight", "parent_state": [ 900, 362, 90 ], "reason": "closed_set" }, { "end_state": [ 895, 367, 90 ], "hotspot_index": 2, "move_type": "straight", "parent_state": [ 895, 362, 90 ], "reason": "closed_set" }, { "end_state": [ 880, 367, 90 ], "hotspot_index": 2, "move_type": "straight", "parent_state": [ 880, 362, 90 ], "reason": "closed_set" }, { "end_state": [ 896, 367, 90 ], "hotspot_index": 2, "move_type": "straight", "parent_state": [ 896, 362, 90 ], "reason": "closed_set" }, { "end_state": [ 891, 367, 90 ], "hotspot_index": 2, "move_type": "straight", "parent_state": [ 891, 362, 90 ], "reason": "closed_set" }, { "end_state": [ 886, 367, 90 ], "hotspot_index": 2, "move_type": "straight", "parent_state": [ 886, 362, 90 ], "reason": "closed_set" }, { "end_state": [ 882, 367, 90 ], "hotspot_index": 2, "move_type": "straight", "parent_state": [ 882, 362, 90 ], "reason": "closed_set" }, { "end_state": [ 900, 367, 90 ], "hotspot_index": 2, "move_type": "straight", "parent_state": [ 900, 163, 90 ], "reason": "closed_set" }, { "end_state": [ 900, 367, 90 ], "hotspot_index": 2, "move_type": "straight", "parent_state": [ 900, 158, 90 ], "reason": "closed_set" }, { "end_state": [ 900, 367, 90 ], "hotspot_index": 2, "move_type": "straight", "parent_state": [ 900, 267, 90 ], "reason": "closed_set" } ] }, "guidance_seed_present": true, "net_id": "net_03", "nodes_expanded": 0, "pruned_closed_set": 0, "pruned_cost": 0, "pruned_hard_collision": 0 } ], "routed_net_ids": [ "net_07", "net_02", "net_06", "net_03" ] }, "summary": { "reached_targets": 10, "total_results": 10, "valid_results": 10 } } ] }