(dsk, order)
| 2062 | |
| 2063 | |
| 2064 | def assert_topological_sort(dsk, order): |
| 2065 | dependencies, dependents = get_deps(dsk) |
| 2066 | num_needed = {k: len(dependencies[k]) for k in dsk} |
| 2067 | for k in sorted(dsk, key=order.__getitem__): |
| 2068 | assert num_needed[k] == 0 |
| 2069 | for dep in dependents[k]: |
| 2070 | num_needed[dep] -= 1 |
| 2071 | |
| 2072 | |
| 2073 | def test_doublediff(abcde): |
no test coverage detected