⚡️ Speed up method JsonSchemaTransformer.walk by 730%

[codeflash-ai]

📄 730% (7.30x) speedup for JsonSchemaTransformer.walk in pydantic_ai_slim/pydantic_ai/profiles/_json_schema.py

⏱️ Runtime : 6.49 milliseconds → 782 microseconds (best of 144 runs)

📝 Explanation and details

Saurabh's note: Test suite manually reviewed — includes recursion, nesting, union flattening, $ref/$defs logic, and large inputs to ensure correctness across common and edge schema patterns.

Here’s an optimized rewrite of your program that focuses on avoiding unnecessary deepcopies, minimizing dict/list allocations, reducing method call overhead, and short-circuiting where possible.
No changes are made to function signatures or return values. Comments are preserved unless necessary to update.

Key optimizations.

• Avoid deepcopy: If in-place mutation is not needed, shallow-copy only what must be mutated (especially root-level dictionaries).
• Minimize new dict/list creation: Use generator dict comprehensions where possible.
• String handling: For $ref, use slicing if the pattern is constant instead of re.sub.

This should make traversal and transformation notably faster, especially for large schema documents or many nested $refs.
All function signatures and expected behavior are preserved.

✅ Correctness verification report:

Test	Status
⚙️ Existing Unit Tests	🔘 None Found
🌀 Generated Regression Tests	✅ 99 Passed
⏪ Replay Tests	🔘 None Found
🔎 Concolic Coverage Tests	🔘 None Found
📊 Tests Coverage	81.2%

🌀 Generated Regression Tests and Runtime

import re
from abc import ABC, abstractmethod
from copy import deepcopy
from dataclasses import dataclass
from typing import Any, Literal

# imports
import pytest
from pydantic_ai.profiles._json_schema import JsonSchemaTransformer


# Dummy UserError for testing
class UserError(Exception):
    pass

JsonSchema = dict[str, Any]

# For testing, a dummy transformer that does nothing
class DummyTransformer(JsonSchemaTransformer):
    def transform(self, schema: JsonSchema) -> JsonSchema:
        return schema

# ------------------------
# Unit Tests for walk()
# ------------------------

# 1. Basic Test Cases

def test_walk_empty_schema():
    # Test empty schema
    schema = {}
    transformer = DummyTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 2.38μs -> 875ns (171% faster)

def test_walk_simple_object():
    # Test simple object schema
    schema = {"type": "object", "properties": {"a": {"type": "string"}}}
    transformer = DummyTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 4.67μs -> 1.54μs (203% faster)

def test_walk_simple_array():
    # Test simple array schema
    schema = {"type": "array", "items": {"type": "integer"}}
    transformer = DummyTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 3.75μs -> 1.25μs (200% faster)

def test_walk_object_with_additional_properties_bool():
    # Test object with additionalProperties as boolean
    schema = {"type": "object", "additionalProperties": False}
    transformer = DummyTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 3.08μs -> 1.21μs (155% faster)

def test_walk_object_with_pattern_properties():
    # Test object with patternProperties
    schema = {
        "type": "object",
        "patternProperties": {
            "^foo": {"type": "string"},
            "^bar": {"type": "number"}
        }
    }
    transformer = DummyTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 5.42μs -> 1.62μs (233% faster)

def test_walk_array_with_prefix_items():
    # Test array with prefixItems
    schema = {
        "type": "array",
        "prefixItems": [
            {"type": "integer"},
            {"type": "string"}
        ]
    }
    transformer = DummyTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 5.50μs -> 1.46μs (277% faster)

# 2. Edge Test Cases

def test_walk_object_with_empty_properties():
    # Test object with empty properties
    schema = {"type": "object", "properties": {}}
    transformer = DummyTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 3.17μs -> 1.00μs (217% faster)

def test_walk_array_with_empty_prefix_items():
    # Test array with empty prefixItems
    schema = {"type": "array", "prefixItems": []}
    transformer = DummyTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 3.17μs -> 1.00μs (217% faster)

def test_walk_union_anyof():
    # Test schema with anyOf union
    schema = {
        "anyOf": [
            {"type": "string"},
            {"type": "integer"}
        ]
    }
    transformer = DummyTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 5.58μs -> 1.75μs (219% faster)
    types = {m["type"] for m in result["anyOf"]}

def test_walk_union_oneof():
    # Test schema with oneOf union
    schema = {
        "oneOf": [
            {"type": "boolean"},
            {"type": "null"}
        ]
    }
    transformer = DummyTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 5.12μs -> 1.58μs (224% faster)
    types = {m["type"] for m in result["oneOf"]}

def test_walk_union_single_member():
    # Test union with a single member (should be unwrapped)
    schema = {"anyOf": [{"type": "string"}]}
    transformer = DummyTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 4.17μs -> 1.46μs (186% faster)

def test_walk_with_defs_and_ref():
    # Test $defs and $ref resolution
    schema = {
        "$defs": {
            "Foo": {"type": "object", "properties": {"x": {"type": "integer"}}}
        },
        "$ref": "#/$defs/Foo"
    }
    transformer = DummyTransformer(schema, prefer_inlined_defs=True)
    codeflash_output = transformer.walk(); result = codeflash_output # 8.38μs -> 2.58μs (224% faster)

def test_walk_with_missing_ref_raises():
    # Test $ref to missing def raises UserError
    schema = {
        "$defs": {},
        "$ref": "#/$defs/Bar"
    }
    transformer = DummyTransformer(schema, prefer_inlined_defs=True)
    with pytest.raises(UserError):
        transformer.walk()

def test_walk_with_recursive_ref():
    # Test recursive $ref (should not infinitely recurse)
    schema = {
        "$defs": {
            "Node": {
                "type": "object",
                "properties": {
                    "value": {"type": "integer"},
                    "next": {"$ref": "#/$defs/Node"}
                }
            }
        },
        "$ref": "#/$defs/Node"
    }
    transformer = DummyTransformer(schema, prefer_inlined_defs=True)
    codeflash_output = transformer.walk(); result = codeflash_output # 13.0μs -> 5.21μs (150% faster)

def test_walk_object_with_additional_properties_schema():
    # Test object with additionalProperties as schema
    schema = {
        "type": "object",
        "additionalProperties": {"type": "string"}
    }
    transformer = DummyTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 4.17μs -> 1.54μs (170% faster)

def test_walk_object_with_pattern_properties_and_empty():
    # Test object with patternProperties as empty dict
    schema = {"type": "object", "patternProperties": {}}
    transformer = DummyTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 3.33μs -> 1.21μs (176% faster)

def test_walk_object_with_title_and_union():
    # Test schema with title and union
    schema = {
        "title": "MyUnion",
        "anyOf": [
            {"type": "string"},
            {"type": "integer"}
        ]
    }
    transformer = DummyTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 5.79μs -> 2.04μs (184% faster)

def test_walk_defs_with_multiple_keys():
    # Test $defs with multiple definitions
    schema = {
        "$defs": {
            "A": {"type": "string"},
            "B": {"type": "integer"}
        },
        "type": "object",
        "properties": {
            "a": {"$ref": "#/$defs/A"},
            "b": {"$ref": "#/$defs/B"}
        }
    }
    transformer = DummyTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 8.92μs -> 2.54μs (251% faster)

# 3. Large Scale Test Cases

def test_walk_large_object():
    # Test object with many properties
    schema = {
        "type": "object",
        "properties": {f"f{i}": {"type": "integer"} for i in range(1000)}
    }
    transformer = DummyTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 766μs -> 84.7μs (805% faster)
    for i in range(0, 1000, 100):  # spot check
        pass

def test_walk_large_array():
    # Test array with many prefixItems
    schema = {
        "type": "array",
        "prefixItems": [{"type": "string"} for _ in range(1000)]
    }
    transformer = DummyTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 593μs -> 69.4μs (756% faster)

def test_walk_large_defs():
    # Test schema with many $defs
    schema = {
        "$defs": {f"D{i}": {"type": "number"} for i in range(1000)},
        "type": "object",
        "properties": {"foo": {"$ref": "#/$defs/D999"}}
    }
    transformer = DummyTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 773μs -> 90.0μs (760% faster)

def test_walk_large_nested_objects():
    # Test deeply nested objects (depth 10)
    schema = {"type": "object", "properties": {}}
    current = schema
    for i in range(10):
        nested = {"type": "object", "properties": {}}
        current["properties"][f"level_{i}"] = nested
        current = nested
    transformer = DummyTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 17.3μs -> 3.33μs (420% faster)
    # Traverse down to the deepest level
    node = result
    for i in range(10):
        node = node["properties"][f"level_{i}"]

def test_walk_large_union():
    # Test union with many members
    schema = {"anyOf": [{"type": "integer", "title": f"t{i}"} for i in range(1000)]}
    transformer = DummyTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 825μs -> 66.5μs (1141% faster)
    for i in range(0, 1000, 100):  # spot check
        pass
# codeflash_output is used to check that the output of the original code is the same as that of the optimized code.

import re
from abc import ABC, abstractmethod
from copy import deepcopy
from dataclasses import dataclass
from typing import Any, Literal

# imports
import pytest  # used for our unit tests
from pydantic_ai.profiles._json_schema import JsonSchemaTransformer


class UserError(Exception):
    pass

JsonSchema = dict[str, Any]


# For testing, we create a trivial transformer that does nothing
class IdentityTransformer(JsonSchemaTransformer):
    def transform(self, schema: JsonSchema) -> JsonSchema:
        return schema

# --- Unit Tests ---

# -------------------- BASIC TEST CASES --------------------

def test_walk_simple_object():
    """Test walking a simple object schema with one property."""
    schema = {
        "type": "object",
        "properties": {
            "foo": {"type": "string"}
        }
    }
    transformer = IdentityTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 4.92μs -> 1.58μs (211% faster)

def test_walk_simple_array():
    """Test walking a simple array schema."""
    schema = {
        "type": "array",
        "items": {"type": "integer"}
    }
    transformer = IdentityTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 4.00μs -> 1.29μs (210% faster)

def test_walk_object_with_additional_properties_bool():
    """Test object with additionalProperties as boolean."""
    schema = {
        "type": "object",
        "properties": {"foo": {"type": "string"}},
        "additionalProperties": False
    }
    transformer = IdentityTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 4.83μs -> 1.75μs (176% faster)

def test_walk_object_with_pattern_properties():
    """Test object with patternProperties."""
    schema = {
        "type": "object",
        "patternProperties": {
            "^foo.*": {"type": "number"}
        }
    }
    transformer = IdentityTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 4.33μs -> 1.46μs (197% faster)

def test_walk_object_with_additional_properties_schema():
    """Test object with additionalProperties as schema."""
    schema = {
        "type": "object",
        "additionalProperties": {"type": "string"}
    }
    transformer = IdentityTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 3.58μs -> 1.29μs (178% faster)

def test_walk_array_with_prefix_items():
    """Test array with prefixItems."""
    schema = {
        "type": "array",
        "prefixItems": [
            {"type": "string"},
            {"type": "integer"}
        ]
    }
    transformer = IdentityTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 5.38μs -> 1.50μs (258% faster)

def test_walk_anyof_union():
    """Test schema with anyOf union."""
    schema = {
        "anyOf": [
            {"type": "string"},
            {"type": "integer"}
        ]
    }
    transformer = IdentityTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 5.54μs -> 1.79μs (209% faster)

def test_walk_oneof_union():
    """Test schema with oneOf union."""
    schema = {
        "oneOf": [
            {"type": "string"},
            {"type": "integer"}
        ]
    }
    transformer = IdentityTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 5.12μs -> 1.71μs (200% faster)

def test_walk_object_with_nested_object():
    """Test object with nested object property."""
    schema = {
        "type": "object",
        "properties": {
            "bar": {
                "type": "object",
                "properties": {
                    "baz": {"type": "boolean"}
                }
            }
        }
    }
    transformer = IdentityTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 5.96μs -> 1.71μs (249% faster)

# -------------------- EDGE TEST CASES --------------------

def test_walk_empty_schema():
    """Test walking an empty schema (should not fail)."""
    schema = {}
    transformer = IdentityTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 2.04μs -> 792ns (158% faster)

def test_walk_object_no_properties():
    """Test object with no properties."""
    schema = {"type": "object"}
    transformer = IdentityTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 2.42μs -> 1.00μs (142% faster)

def test_walk_array_no_items():
    """Test array with no items."""
    schema = {"type": "array"}
    transformer = IdentityTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 2.42μs -> 917ns (164% faster)

def test_walk_object_with_empty_properties():
    """Test object with empty properties dict."""
    schema = {"type": "object", "properties": {}}
    transformer = IdentityTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 3.12μs -> 1.04μs (200% faster)

def test_walk_array_with_empty_prefix_items():
    """Test array with empty prefixItems."""
    schema = {"type": "array", "prefixItems": []}
    transformer = IdentityTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 3.25μs -> 1.00μs (225% faster)

def test_walk_union_with_one_member():
    """Test union with only one member (should unwrap)."""
    schema = {"anyOf": [{"type": "string"}]}
    transformer = IdentityTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 4.46μs -> 1.54μs (189% faster)

def test_walk_union_with_no_members():
    """Test union with empty anyOf/oneOf."""
    schema = {"anyOf": []}
    transformer = IdentityTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 2.96μs -> 1.00μs (196% faster)

def test_walk_object_with_additional_properties_false():
    """Test object with additionalProperties set to False explicitly."""
    schema = {"type": "object", "additionalProperties": False}
    transformer = IdentityTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 3.00μs -> 1.21μs (148% faster)

def test_walk_object_with_pattern_properties_empty():
    """Test object with empty patternProperties."""
    schema = {"type": "object", "patternProperties": {}}
    transformer = IdentityTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 3.12μs -> 1.12μs (178% faster)

def test_walk_schema_with_defs_and_refs():
    """Test schema with $defs and $ref."""
    schema = {
        "$defs": {
            "foo": {"type": "string"}
        },
        "$ref": "#/$defs/foo"
    }
    transformer = IdentityTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 4.92μs -> 1.29μs (281% faster)

def test_walk_schema_with_missing_ref_raises():
    """Test that missing $ref in $defs raises UserError."""
    schema = {
        "$defs": {},
        "$ref": "#/$defs/missing"
    }
    transformer = IdentityTransformer(schema, prefer_inlined_defs=True)
    with pytest.raises(UserError):
        transformer.walk()

def test_walk_recursive_ref():
    """Test that recursive refs are handled (should not infinite loop)."""
    schema = {
        "$defs": {
            "node": {
                "type": "object",
                "properties": {
                    "next": {"$ref": "#/$defs/node"}
                }
            }
        },
        "$ref": "#/$defs/node"
    }
    transformer = IdentityTransformer(schema, prefer_inlined_defs=True)
    # Should not infinite loop or crash
    codeflash_output = transformer.walk(); result = codeflash_output # 12.3μs -> 4.67μs (164% faster)

# -------------------- LARGE SCALE TEST CASES --------------------

def test_walk_large_flat_object():
    """Test walking a large flat object with many properties."""
    schema = {
        "type": "object",
        "properties": {f"field{i}": {"type": "integer"} for i in range(1000)}
    }
    transformer = IdentityTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 752μs -> 89.7μs (739% faster)

def test_walk_large_nested_object():
    """Test walking a deeply nested object."""
    depth = 50
    schema = {"type": "object", "properties": {}}
    current = schema
    for i in range(depth):
        nested = {"type": "object", "properties": {}}
        current["properties"][f"level{i}"] = nested
        current = nested
    transformer = IdentityTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 93.2μs -> 16.1μs (478% faster)

def test_walk_large_array_of_objects():
    """Test walking an array with a large number of prefixItems."""
    schema = {
        "type": "array",
        "prefixItems": [{"type": "integer"} for _ in range(1000)]
    }
    transformer = IdentityTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 602μs -> 65.1μs (825% faster)

def test_walk_large_defs():
    """Test walking a schema with a large number of $defs."""
    schema = {
        "$defs": {f"def{i}": {"type": "string"} for i in range(1000)},
        "type": "object",
        "properties": {
            "foo": {"type": "string"}
        }
    }
    transformer = IdentityTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 766μs -> 88.8μs (762% faster)
    for i in range(1000):
        pass

def test_walk_large_union():
    """Test walking a schema with a large anyOf union."""
    schema = {
        "anyOf": [{"type": "integer", "const": i} for i in range(1000)]
    }
    transformer = IdentityTransformer(schema)
    codeflash_output = transformer.walk(); result = codeflash_output # 817μs -> 65.2μs (1154% faster)



from pydantic_ai.profiles._json_schema import JsonSchemaTransformer

To edit these changes git checkout codeflash/optimize-JsonSchemaTransformer.walk-mdeysnzp and push.