{ "generated_at": "2026-04-02T18:51:01-07:00", "generator": "scripts/record_iteration_trace.py", "scenarios": [ { "iteration_trace": [ { "completed_nets": 1, "conflict_edges": 16, "congestion_candidate_ids": 0, "congestion_check_calls": 0, "congestion_exact_pair_checks": 0, "congestion_penalty": 100.0, "iteration": 0, "net_attempts": [ { "congestion_check_calls": 0, "guidance_seed_present": false, "net_id": "net_08", "nodes_expanded": 106, "pruned_closed_set": 58, "pruned_cost": 2, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 0, "guidance_seed_present": false, "net_id": "net_06", "nodes_expanded": 12, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 0, "guidance_seed_present": false, "net_id": "net_03", "nodes_expanded": 12, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 0, "guidance_seed_present": false, "net_id": "net_00", "nodes_expanded": 158, "pruned_closed_set": 72, "pruned_cost": 74, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 0, "guidance_seed_present": false, "net_id": "net_07", "nodes_expanded": 14, "pruned_closed_set": 4, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 0, "guidance_seed_present": false, "net_id": "net_01", "nodes_expanded": 38, "pruned_closed_set": 14, "pruned_cost": 2, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 0, "guidance_seed_present": false, "net_id": "net_09", "nodes_expanded": 209, "pruned_closed_set": 93, "pruned_cost": 99, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 0, "guidance_seed_present": false, "net_id": "net_02", "nodes_expanded": 14, "pruned_closed_set": 3, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 0, "guidance_seed_present": false, "net_id": "net_04", "nodes_expanded": 4, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 0, "guidance_seed_present": false, "net_id": "net_05", "nodes_expanded": 4, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true } ], "nodes_expanded": 571, "routed_net_ids": [ "net_08", "net_06", "net_03", "net_00", "net_07", "net_01", "net_09", "net_02", "net_04", "net_05" ], "total_dynamic_collisions": 50 }, { "completed_nets": 2, "conflict_edges": 12, "congestion_candidate_ids": 2378, "congestion_check_calls": 974, "congestion_exact_pair_checks": 1998, "congestion_penalty": 140.0, "iteration": 1, "net_attempts": [ { "congestion_check_calls": 20, "guidance_seed_present": true, "net_id": "net_04", "nodes_expanded": 3, "pruned_closed_set": 0, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 317, "guidance_seed_present": true, "net_id": "net_06", "nodes_expanded": 81, "pruned_closed_set": 14, "pruned_cost": 22, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 45, "guidance_seed_present": true, "net_id": "net_01", "nodes_expanded": 8, "pruned_closed_set": 2, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 31, "guidance_seed_present": true, "net_id": "net_09", "nodes_expanded": 6, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 20, "guidance_seed_present": true, "net_id": "net_05", "nodes_expanded": 3, "pruned_closed_set": 0, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 36, "guidance_seed_present": true, "net_id": "net_02", "nodes_expanded": 8, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 33, "guidance_seed_present": true, "net_id": "net_00", "nodes_expanded": 7, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 372, "guidance_seed_present": true, "net_id": "net_03", "nodes_expanded": 117, "pruned_closed_set": 19, "pruned_cost": 47, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 54, "guidance_seed_present": true, "net_id": "net_07", "nodes_expanded": 11, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 46, "guidance_seed_present": true, "net_id": "net_08", "nodes_expanded": 9, "pruned_closed_set": 2, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true } ], "nodes_expanded": 253, "routed_net_ids": [ "net_04", "net_06", "net_01", "net_09", "net_05", "net_02", "net_00", "net_03", "net_07", "net_08" ], "total_dynamic_collisions": 54 }, { "completed_nets": 4, "conflict_edges": 5, "congestion_candidate_ids": 1928, "congestion_check_calls": 993, "congestion_exact_pair_checks": 1571, "congestion_penalty": 196.0, "iteration": 2, "net_attempts": [ { "congestion_check_calls": 20, "guidance_seed_present": true, "net_id": "net_05", "nodes_expanded": 3, "pruned_closed_set": 0, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 399, "guidance_seed_present": true, "net_id": "net_02", "nodes_expanded": 120, "pruned_closed_set": 31, "pruned_cost": 47, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 20, "guidance_seed_present": true, "net_id": "net_04", "nodes_expanded": 3, "pruned_closed_set": 0, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 275, "guidance_seed_present": true, "net_id": "net_01", "nodes_expanded": 63, "pruned_closed_set": 15, "pruned_cost": 3, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 68, "guidance_seed_present": true, "net_id": "net_08", "nodes_expanded": 16, "pruned_closed_set": 6, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 59, "guidance_seed_present": true, "net_id": "net_09", "nodes_expanded": 16, "pruned_closed_set": 4, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 31, "guidance_seed_present": true, "net_id": "net_03", "nodes_expanded": 6, "pruned_closed_set": 0, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 38, "guidance_seed_present": true, "net_id": "net_06", "nodes_expanded": 8, "pruned_closed_set": 0, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 29, "guidance_seed_present": true, "net_id": "net_07", "nodes_expanded": 6, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 54, "guidance_seed_present": true, "net_id": "net_00", "nodes_expanded": 12, "pruned_closed_set": 2, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true } ], "nodes_expanded": 253, "routed_net_ids": [ "net_05", "net_02", "net_04", "net_01", "net_08", "net_09", "net_03", "net_06", "net_07", "net_00" ], "total_dynamic_collisions": 22 }, { "completed_nets": 6, "conflict_edges": 2, "congestion_candidate_ids": 852, "congestion_check_calls": 437, "congestion_exact_pair_checks": 698, "congestion_penalty": 274.4, "iteration": 3, "net_attempts": [ { "congestion_check_calls": 79, "guidance_seed_present": true, "net_id": "net_02", "nodes_expanded": 15, "pruned_closed_set": 4, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 68, "guidance_seed_present": true, "net_id": "net_01", "nodes_expanded": 20, "pruned_closed_set": 3, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 34, "guidance_seed_present": true, "net_id": "net_09", "nodes_expanded": 11, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 73, "guidance_seed_present": true, "net_id": "net_00", "nodes_expanded": 14, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 30, "guidance_seed_present": true, "net_id": "net_07", "nodes_expanded": 7, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 20, "guidance_seed_present": true, "net_id": "net_05", "nodes_expanded": 3, "pruned_closed_set": 0, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 20, "guidance_seed_present": true, "net_id": "net_04", "nodes_expanded": 3, "pruned_closed_set": 0, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 35, "guidance_seed_present": true, "net_id": "net_06", "nodes_expanded": 8, "pruned_closed_set": 0, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 22, "guidance_seed_present": true, "net_id": "net_03", "nodes_expanded": 6, "pruned_closed_set": 0, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 56, "guidance_seed_present": true, "net_id": "net_08", "nodes_expanded": 13, "pruned_closed_set": 4, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true } ], "nodes_expanded": 100, "routed_net_ids": [ "net_02", "net_01", "net_09", "net_00", "net_07", "net_05", "net_04", "net_06", "net_03", "net_08" ], "total_dynamic_collisions": 10 }, { "completed_nets": 6, "conflict_edges": 2, "congestion_candidate_ids": 627, "congestion_check_calls": 332, "congestion_exact_pair_checks": 513, "congestion_penalty": 384.15999999999997, "iteration": 4, "net_attempts": [ { "congestion_check_calls": 30, "guidance_seed_present": true, "net_id": "net_07", "nodes_expanded": 7, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 179, "guidance_seed_present": true, "net_id": "net_06", "nodes_expanded": 46, "pruned_closed_set": 7, "pruned_cost": 15, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 43, "guidance_seed_present": true, "net_id": "net_00", "nodes_expanded": 10, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 80, "guidance_seed_present": true, "net_id": "net_01", "nodes_expanded": 18, "pruned_closed_set": 3, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true } ], "nodes_expanded": 81, "routed_net_ids": [ "net_07", "net_06", "net_00", "net_01" ], "total_dynamic_collisions": 10 } ], "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": 171226180, "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": 191650546, "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", "summary": { "reached_targets": 10, "total_results": 10, "valid_results": 10 } }, { "iteration_trace": [ { "completed_nets": 1, "conflict_edges": 16, "congestion_candidate_ids": 0, "congestion_check_calls": 0, "congestion_exact_pair_checks": 0, "congestion_penalty": 100.0, "iteration": 0, "net_attempts": [ { "congestion_check_calls": 0, "guidance_seed_present": false, "net_id": "net_00", "nodes_expanded": 158, "pruned_closed_set": 72, "pruned_cost": 74, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 0, "guidance_seed_present": false, "net_id": "net_05", "nodes_expanded": 4, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 0, "guidance_seed_present": false, "net_id": "net_07", "nodes_expanded": 14, "pruned_closed_set": 4, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 0, "guidance_seed_present": false, "net_id": "net_01", "nodes_expanded": 38, "pruned_closed_set": 14, "pruned_cost": 2, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 0, "guidance_seed_present": false, "net_id": "net_09", "nodes_expanded": 209, "pruned_closed_set": 93, "pruned_cost": 99, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 0, "guidance_seed_present": false, "net_id": "net_08", "nodes_expanded": 106, "pruned_closed_set": 58, "pruned_cost": 2, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 0, "guidance_seed_present": false, "net_id": "net_06", "nodes_expanded": 12, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 0, "guidance_seed_present": false, "net_id": "net_03", "nodes_expanded": 12, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 0, "guidance_seed_present": false, "net_id": "net_02", "nodes_expanded": 14, "pruned_closed_set": 3, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 0, "guidance_seed_present": false, "net_id": "net_04", "nodes_expanded": 4, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true } ], "nodes_expanded": 571, "routed_net_ids": [ "net_00", "net_05", "net_07", "net_01", "net_09", "net_08", "net_06", "net_03", "net_02", "net_04" ], "total_dynamic_collisions": 50 }, { "completed_nets": 1, "conflict_edges": 13, "congestion_candidate_ids": 2562, "congestion_check_calls": 961, "congestion_exact_pair_checks": 2032, "congestion_penalty": 140.0, "iteration": 1, "net_attempts": [ { "congestion_check_calls": 31, "guidance_seed_present": true, "net_id": "net_09", "nodes_expanded": 6, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 46, "guidance_seed_present": true, "net_id": "net_08", "nodes_expanded": 9, "pruned_closed_set": 2, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 32, "guidance_seed_present": true, "net_id": "net_00", "nodes_expanded": 6, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 259, "guidance_seed_present": true, "net_id": "net_07", "nodes_expanded": 86, "pruned_closed_set": 19, "pruned_cost": 44, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 20, "guidance_seed_present": true, "net_id": "net_04", "nodes_expanded": 3, "pruned_closed_set": 0, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 43, "guidance_seed_present": true, "net_id": "net_01", "nodes_expanded": 7, "pruned_closed_set": 2, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 372, "guidance_seed_present": true, "net_id": "net_03", "nodes_expanded": 117, "pruned_closed_set": 19, "pruned_cost": 47, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 27, "guidance_seed_present": true, "net_id": "net_05", "nodes_expanded": 5, "pruned_closed_set": 0, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 84, "guidance_seed_present": true, "net_id": "net_02", "nodes_expanded": 20, "pruned_closed_set": 2, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 47, "guidance_seed_present": true, "net_id": "net_06", "nodes_expanded": 10, "pruned_closed_set": 0, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true } ], "nodes_expanded": 269, "routed_net_ids": [ "net_09", "net_08", "net_00", "net_07", "net_04", "net_01", "net_03", "net_05", "net_02", "net_06" ], "total_dynamic_collisions": 53 }, { "completed_nets": 4, "conflict_edges": 3, "congestion_candidate_ids": 1610, "congestion_check_calls": 643, "congestion_exact_pair_checks": 1224, "congestion_penalty": 196.0, "iteration": 2, "net_attempts": [ { "congestion_check_calls": 121, "guidance_seed_present": true, "net_id": "net_08", "nodes_expanded": 26, "pruned_closed_set": 9, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 50, "guidance_seed_present": true, "net_id": "net_07", "nodes_expanded": 10, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 92, "guidance_seed_present": true, "net_id": "net_01", "nodes_expanded": 20, "pruned_closed_set": 7, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 121, "guidance_seed_present": true, "net_id": "net_06", "nodes_expanded": 29, "pruned_closed_set": 0, "pruned_cost": 5, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 58, "guidance_seed_present": true, "net_id": "net_02", "nodes_expanded": 13, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 72, "guidance_seed_present": true, "net_id": "net_09", "nodes_expanded": 15, "pruned_closed_set": 4, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 50, "guidance_seed_present": true, "net_id": "net_00", "nodes_expanded": 13, "pruned_closed_set": 3, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 20, "guidance_seed_present": true, "net_id": "net_05", "nodes_expanded": 3, "pruned_closed_set": 0, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 39, "guidance_seed_present": true, "net_id": "net_03", "nodes_expanded": 8, "pruned_closed_set": 0, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 20, "guidance_seed_present": true, "net_id": "net_04", "nodes_expanded": 3, "pruned_closed_set": 0, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true } ], "nodes_expanded": 140, "routed_net_ids": [ "net_08", "net_07", "net_01", "net_06", "net_02", "net_09", "net_00", "net_05", "net_03", "net_04" ], "total_dynamic_collisions": 15 }, { "completed_nets": 4, "conflict_edges": 3, "congestion_candidate_ids": 557, "congestion_check_calls": 250, "congestion_exact_pair_checks": 428, "congestion_penalty": 274.4, "iteration": 3, "net_attempts": [ { "congestion_check_calls": 36, "guidance_seed_present": true, "net_id": "net_03", "nodes_expanded": 8, "pruned_closed_set": 0, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 30, "guidance_seed_present": true, "net_id": "net_07", "nodes_expanded": 7, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 30, "guidance_seed_present": true, "net_id": "net_02", "nodes_expanded": 7, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 49, "guidance_seed_present": true, "net_id": "net_09", "nodes_expanded": 11, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 70, "guidance_seed_present": true, "net_id": "net_08", "nodes_expanded": 13, "pruned_closed_set": 4, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 35, "guidance_seed_present": true, "net_id": "net_06", "nodes_expanded": 8, "pruned_closed_set": 0, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true } ], "nodes_expanded": 54, "routed_net_ids": [ "net_03", "net_07", "net_02", "net_09", "net_08", "net_06" ], "total_dynamic_collisions": 15 }, { "completed_nets": 6, "conflict_edges": 2, "congestion_candidate_ids": 1025, "congestion_check_calls": 505, "congestion_exact_pair_checks": 829, "congestion_penalty": 384.15999999999997, "iteration": 4, "net_attempts": [ { "congestion_check_calls": 30, "guidance_seed_present": true, "net_id": "net_07", "nodes_expanded": 7, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 32, "guidance_seed_present": true, "net_id": "net_02", "nodes_expanded": 8, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 179, "guidance_seed_present": true, "net_id": "net_06", "nodes_expanded": 46, "pruned_closed_set": 7, "pruned_cost": 15, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 192, "guidance_seed_present": true, "net_id": "net_03", "nodes_expanded": 54, "pruned_closed_set": 7, "pruned_cost": 21, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 26, "guidance_seed_present": true, "net_id": "net_09", "nodes_expanded": 9, "pruned_closed_set": 1, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 46, "guidance_seed_present": true, "net_id": "net_08", "nodes_expanded": 12, "pruned_closed_set": 4, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true } ], "nodes_expanded": 136, "routed_net_ids": [ "net_07", "net_02", "net_06", "net_03", "net_09", "net_08" ], "total_dynamic_collisions": 10 }, { "completed_nets": 6, "conflict_edges": 2, "congestion_candidate_ids": 419, "congestion_check_calls": 171, "congestion_exact_pair_checks": 287, "congestion_penalty": 537.824, "iteration": 5, "net_attempts": [ { "congestion_check_calls": 85, "guidance_seed_present": true, "net_id": "net_07", "nodes_expanded": 16, "pruned_closed_set": 3, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 86, "guidance_seed_present": true, "net_id": "net_02", "nodes_expanded": 17, "pruned_closed_set": 4, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 0, "guidance_seed_present": true, "net_id": "net_06", "nodes_expanded": 0, "pruned_closed_set": 0, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true }, { "congestion_check_calls": 0, "guidance_seed_present": true, "net_id": "net_03", "nodes_expanded": 0, "pruned_closed_set": 0, "pruned_cost": 0, "pruned_hard_collision": 0, "reached_target": true } ], "nodes_expanded": 33, "routed_net_ids": [ "net_07", "net_02", "net_06", "net_03" ], "total_dynamic_collisions": 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": 145721703, "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": 164785883, "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", "summary": { "reached_targets": 10, "total_results": 10, "valid_results": 10 } } ] }