inire/docs/iteration_trace.json

1395 lines
46 KiB
JSON

{
"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
}
}
]
}