dvc: optimize building graph (#3443)

Use trie structure to efficiently check out, dep and stage paths being prefixes of each other.
2026-11-02 07:18:25 +01:00 · 2020-03-09 12:13:07 +02:00
parent f05e6e0529
commit 357a6dd467
2 changed files with 42 additions and 32 deletions
@@ -77,6 +77,7 @@ install_requires = [
    "speedcopy>=2.0.1; sys_platform == 'win32'",
    "flatten_json>=0.1.6",
    "texttable>=0.5.2",
+    "pygtrie==2.3.2",
 ]