
    {gc              
          S r SSKJr  SSKJr  SSSSSSSSSS.SSS	S
.rS r\" \5      " \5      r\S:X  aW  SSK	J
r
  \
" 5       r\" SS9r\R                  SS 5        \" SSS5       H"  r\" \S9r\R                  S\ 3\4S j5        M$     gg)z
Validating highly nested schemas shouldn't cause exponential time blowups.

See https://github.com/python-jsonschema/jsonschema/issues/1097.
    )cycle)validator_forz/https://example.com/draft/2020-12/schema/strictz,https://json-schema.org/draft/2020-12/schemaT)z0https://json-schema.org/draft/2020-12/vocab/corez6https://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/contentmetaF)z$idz$schemaz$vocabularyz$dynamicAnchorz$refunevaluatedPropertiesc                     [        / SQ5      nSSSS00S.n[        [        U S-
  5      U5       H  u  p4SXB0S.nM     U$ )zD
Produce a schema which validates deeply nested objects and arrays.
)foobarbazquuxspameggsobjecthamtypestring)r   
properties   )r   ziprange)levelsnamesschema_names        F/usr/lib/python3/dist-packages/jsonschema/benchmarks/nested_schemas.pynested_schemar      sP    
 ?@Euvx6H.IJFuVaZ(%0"4.A 1M    __main__)Runnerr   )r   z
not nestedc                  4    [         R                  [        5      $ N)	validatoris_valid
not_nested r   r   <lambda>r&   1   s    I,>,>z,Jr         z	nested * c                 ,    [         R                  U 5      $ r!   )r"   r#   )r   s    r   r&   r&   7   s    )"4"4V"<r   N)__doc__	itertoolsr   jsonschema.validatorsr   metaschemaishr   r"   __name__pyperfr   runnerr$   
bench_funcr   r   r   r%   r   r   <module>r2      s   
  / == =ABFCGBFAEIM?C :"!(	 -(7	zXFa(J
l$JK2q/f-x  <	
 " r   