Teach unbool about deeply nested objects/arrays

[ryangalamb]

Fixes #686

I'm aware that TypeChecker throws a wrench into this, but I want to see if this approach seems reasonable to you before I go any farther.

[codecov]

Codecov Report

Merging #697 into master will decrease coverage by 0.02%.
The diff coverage is 100.00%.

@@            Coverage Diff             @@
##           master     #697      +/-   ##
==========================================
- Coverage   95.25%   95.22%   -0.03%     
==========================================
  Files          18       18              
  Lines        2716     2703      -13     
  Branches      321      318       -3     
==========================================
- Hits         2587     2574      -13     
  Misses        106      106              
  Partials       23       23              

Impacted Files	Coverage Δ
jsonschema/tests/test_jsonschema_test_suite.py	100.00% <ø> (ø)
jsonschema/_utils.py	93.90% <100.00%> (-0.84%)	⬇️

---

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 9ffc81e...c6f3cf7. Read the comment docs.

[willson-chen]

This PR looks good to me. I have tested the following four scenarios, and all got the expected result.

Code

from jsonschema.validators import Draft7Validator, exceptions
validator = Draft7Validator({'type': 'array', 'uniqueItems': True})

# scene 1: nested dictionary
print(exceptions.best_match(validator.iter_errors([{'1': {'1': '1'}}, {'1': {'1': '1'}}])))
print("-----------------------------------------------------------------------")

# scene 2: nested list
print(exceptions.best_match(validator.iter_errors([[[False], [0]], [False, 0], [[False], [0]]])))
print("-----------------------------------------------------------------------")

# scene 3: nested tuple
print(exceptions.best_match(validator.iter_errors([('1', (1, 0), '1'), ('1', (1, 0), '1')])))
print("-----------------------------------------------------------------------")

# scene 4: nested set
print(exceptions.best_match(validator.iter_errors([{1, 2, 3}, {1, 2, 3}, {1, 1, 1}])))

Result

[{'1': {'1': '1'}}, {'1': {'1': '1'}}] has non-unique elements

Failed validating 'uniqueItems' in schema:
    {'type': 'array', 'uniqueItems': True}

On instance:
    [{'1': {'1': '1'}}, {'1': {'1': '1'}}]
-----------------------------------------------------------------------
[[[False], [0]], [False, 0], [[False], [0]]] has non-unique elements

Failed validating 'uniqueItems' in schema:
    {'type': 'array', 'uniqueItems': True}

On instance:
    [[[False], [0]], [False, 0], [[False], [0]]]
-----------------------------------------------------------------------
[('1', (1, 0), '1'), ('1', (1, 0), '1')] has non-unique elements

Failed validating 'uniqueItems' in schema:
    {'type': 'array', 'uniqueItems': True}

On instance:
    [('1', (1, 0), '1'), ('1', (1, 0), '1')]
-----------------------------------------------------------------------
[{1, 2, 3}, {1, 2, 3}, {1}] has non-unique elements

Failed validating 'uniqueItems' in schema:
    {'type': 'array', 'uniqueItems': True}

On instance:
    [{1, 2, 3}, {1, 2, 3}, {1}]