limit max paths

This commit is contained in:
qazal
2024-04-16 01:58:15 +03:00
parent f46e9fe12d
commit efe5428ae8

View File

@@ -71,7 +71,7 @@ def find_all_toposorts(graph:DefaultDict[T, List[T]], in_degree:DefaultDict[T, i
path.append(v)
visited.add(v)
recurse_paths(path)
if len(ret) >= getenv("FUZZ_SCHEDULE_MAX_PATHS", 500): return
if len(ret) >= getenv("FUZZ_SCHEDULE_MAX_PATHS", 5): return
# backtrack
for u in graph[v]: in_degree[u] += 1
path.pop()