| Server IP : 88.99.149.37 / Your IP : 216.73.216.141 Web Server : nginx/1.31.2 System : Linux server-88-99-149-37 6.12.0-124.56.5.el10_1.x86_64 #1 SMP PREEMPT_DYNAMIC Fri May 15 06:12:08 EDT 2026 x86_64 User : muralimurth ( 1015) PHP Version : 8.4.23 Disable Function : exec,system,passthru,shell_exec,proc_close,proc_open,dl,popen,show_source,posix_kill,posix_mkfifo,posix_getpwuid,posix_setpgid,posix_setsid,posix_setuid,posix_setgid,posix_seteuid,posix_setegid,posix_uname MySQL : OFF | cURL : ON | WGET : ON | Perl : ON | Python : OFF | Sudo : ON | Pkexec : ON Directory : /proc/thread-self/root/lib/python3.12/site-packages/jsonschema/benchmarks/ |
Upload File : |
"""
Validating highly nested schemas shouldn't cause exponential time blowups.
See https://github.com/python-jsonschema/jsonschema/issues/1097.
"""
from itertools import cycle
from jsonschema.validators import validator_for
metaschemaish = {
"$id": "https://example.com/draft/2020-12/schema/strict",
"$schema": "https://json-schema.org/draft/2020-12/schema",
"$vocabulary": {
"https://json-schema.org/draft/2020-12/vocab/core": True,
"https://json-schema.org/draft/2020-12/vocab/applicator": True,
"https://json-schema.org/draft/2020-12/vocab/unevaluated": True,
"https://json-schema.org/draft/2020-12/vocab/validation": True,
"https://json-schema.org/draft/2020-12/vocab/meta-data": True,
"https://json-schema.org/draft/2020-12/vocab/format-annotation": True,
"https://json-schema.org/draft/2020-12/vocab/content": True
},
"$dynamicAnchor": "meta",
"$ref": "https://json-schema.org/draft/2020-12/schema",
"unevaluatedProperties": False,
}
def nested_schema(levels):
"""
Produce a schema which validates deeply nested objects and arrays.
"""
names = cycle(["foo", "bar", "baz", "quux", "spam", "eggs"])
schema = {"type": "object", "properties": {"ham": {"type": "string"}}}
for _, name in zip(range(levels - 1), names):
schema = {"type": "object", "properties": {name: schema}}
return schema
validator = validator_for(metaschemaish)(metaschemaish)
if __name__ == "__main__":
from pyperf import Runner
runner = Runner()
not_nested = nested_schema(levels=1)
runner.bench_func("not nested", lambda: validator.is_valid(not_nested))
for levels in range(1, 11, 3):
schema = nested_schema(levels=levels)
runner.bench_func(
f"nested * {levels}",
lambda schema=schema: validator.is_valid(schema),
)