+
     hd  c                   sF   R t ^ RIHt ^ RIHt RRRRRRR	R
R	RR	RR	RR	RR	RR	/RRRRRR/tR t]! ]4      ! ]4      t]R8X  d_   ^ RI	H
t
 ]
! 4       t]! ^R7      t]P                  RR 4       ]! ^^^4       F%  t]! ]R7      t]P                  R] 2]3R l4       K'  	  R# R# )z
Validating highly nested schemas shouldn't cause exponential time blowups.

See https://github.com/python-jsonschema/jsonschema/issues/1097.
)cycle)validator_forz$idz/https://example.com/draft/2020-12/schema/strictz$schemaz,https://json-schema.org/draft/2020-12/schemaz$vocabularyz0https://json-schema.org/draft/2020-12/vocab/coreTz6https://json-schema.org/draft/2020-12/vocab/applicatorz7https://json-schema.org/draft/2020-12/vocab/unevaluatedz6https://json-schema.org/draft/2020-12/vocab/validationz5https://json-schema.org/draft/2020-12/vocab/meta-dataz=https://json-schema.org/draft/2020-12/vocab/format-annotationz3https://json-schema.org/draft/2020-12/vocab/contentz$dynamicAnchorZmetaz$refZunevaluatedPropertiesFc                s    \        . RO4      pRRRRRR///p\        \        V ^,
          4      V4       F  w  r4RRRWB//pK  	  V# )zD
Produce a schema which validates deeply nested objects and arrays.
ZtypeZobjectZ
propertiesZhamZstring)ZfooZbarZbazZquuxZspamZeggs)r    Zziprange)levelsZnamesschemaZ_Znames   &    I/usr/lib/python3.14/site-packages/jsonschema/benchmarks/nested_schemas.pynested_schemar      sX    
 ?@Ehuvx6H.IJFuVaZ(%0(L4.A 1M    Z__main__)Runner)r   z
not nestedc                  s4    \         P                  \        4      # N)	validatoris_valid
not_nested r   r   <lambda>r   1   s    I,>,>z,Jr   z	nested * c                 s,    \         P                  V 4      # r	   )r
   r   )r   s   &r   r   r   7   s    )"4"4V"<r   N)Z__doc__Z	itertoolsr    Zjsonschema.validatorsr   Zmetaschemaishr   r
   Z__name__Zpyperfr   Zrunnerr   Z
bench_funcr   r   r   r   r   r   <module>r      s   
  / 
<=:D@$A4@$?G=t f
:U!(	 -(7	zXFa(J
l$JK2q/f-x  <	
 " r   