Skip to content

Optimize graph traversal by using a more appropriate algorithm

338c4f9
Select commit
Loading
Failed to load commit list.
Merged

Optimize graph traversal by using a more appropriate algorithm #823

Optimize graph traversal by using a more appropriate algorithm
338c4f9
Select commit
Loading
Failed to load commit list.
firefoxci-taskcluster / check-type succeeded Oct 17, 2025 in 2m 15s

FirefoxCI (pull_request)

Run type checking against src with Pyright (Treeherder push)

Details

View task in Taskcluster | View logs in Taskcluster | View task group in Taskcluster

Task Status

Started: 2025-10-17T13:33:07.940Z
Resolved: 2025-10-17T13:33:59.208Z
Task Execution Time: 51 seconds, 268 milliseconds
Task Status: completed
Reason Resolved: completed
RunId: 0

Artifacts

- public/logs/live_backing.log
- public/logs/live.log


[taskcluster 2025-10-17 13:33:08.006Z] Task ID: BgkFeIUMTFqnbwHaLmJL2Q
[taskcluster 2025-10-17 13:33:08.006Z] Worker ID: 5262635392332463030
[taskcluster 2025-10-17 13:33:08.006Z] Worker Group: us-west1-c
[taskcluster 2025-10-17 13:33:08.006Z] Worker Node Type: projects/887720501152/machineTypes/c2-standard-4
[taskcluster 2025-10-17 13:33:08.006Z] Worker Pool: taskgraph-t/linux-gcp
[taskcluster 2025-10-17 13:33:08.006Z] Worker Version: 38.0.5
[taskcluster 2025-10-17 13:33:08.006Z] Public IP: 104.199.113.74
[taskcluster 2025-10-17 13:33:08.006Z] Hostname: taskgraph-t-linux-gcp-do1ib-b5sp-k2hy99betwq
[taskcluster 2025-10-17 13:33:08.006Z] using cache "taskgraph-level-1-uv-v3-26529e177a382bde07b2-VDYT3xlFRRWEiuuxW6__jw" -> /builds/worker/.task-cache/uv
[taskcluster 2025-10-17 13:33:08.006Z] using cache "taskgraph-level-1-checkouts-v3-26529e177a382bde07b2-VDYT3xlFRRWEiuuxW6__jw" -> /builds/worker/checkouts

[taskcluster 2025-10-17 13:33:12.858Z] Downloading artifact "public/image.tar.zst" from task ID: VDYT3xlFRRWEiuuxW6__jw.
[taskcluster 2025-10-17 13:33:17.231Z] Downloaded artifact successfully.
[taskcluster 2025-10-17 13:33:17.232Z] Downloaded 238.200 mb
[taskcluster 2025-10-17 13:33:17.233Z] Decompressing downloaded image
[taskcluster 2025-10-17 13:33:19.064Z] Loading docker image from downloaded archive.
[taskcluster 2025-10-17 13:33:38.210Z] Image 'public/image.tar.zst' from task 'VDYT3xlFRRWEiuuxW6__jw' loaded.  Using image ID sha256:a4917f5b7fcd8e5242f16f8b0d33554ed25b3d8e5f5290c5c5f36e1e612cee5e.
[taskcluster 2025-10-17 13:33:38.431Z] === Task Starting ===
[setup 2025-10-17T13:33:40.974+00:00] run-task started in /
[setup 2025-10-17T13:33:40.974+00:00] Invoked by command: --ci-checkout=/builds/worker/checkouts/vcs/ --task-cwd /builds/worker/checkouts/vcs -- bash -cx uv run --all-extras pyright
[setup 2025-10-17T13:33:40.974+00:00] Python version: 3.11.2
[setup 2025-10-17T13:33:40.974+00:00] Subprocess python version: 
cpython-3.13.2-linux-x86_64-gnu     /builds/worker/.local/share/uv/python/cpython-3.13.2-linux-x86_64-gnu/bin/python3.13
cpython-3.12.9-linux-x86_64-gnu     /builds/worker/.local/share/uv/python/cpython-3.12.9-linux-x86_64-gnu/bin/python3.12
cpython-3.11.11-linux-x86_64-gnu    /builds/worker/.local/share/uv/python/cpython-3.11.11-linux-x86_64-gnu/bin/python3.11
cpython-3.11.2-linux-x86_64-gnu     /usr/bin/python3.11
cpython-3.11.2-linux-x86_64-gnu     /usr/bin/python3 -> python3.11
cpython-3.11.2-linux-x86_64-gnu     /bin/python3.11
cpython-3.11.2-linux-x86_64-gnu     /bin/python3 -> python3.11
cpython-3.10.16-linux-x86_64-gnu    /builds/worker/.local/share/uv/python/cpython-3.10.16-linux-x86_64-gnu/bin/python3.10
cpython-3.9.21-linux-x86_64-gnu     /builds/worker/.local/share/uv/python/cpython-3.9.21-linux-x86_64-gnu/bin/python3.9
[cache 2025-10-17T13:33:42.043+00:00] cache /builds/worker/.task-cache/uv is empty; writing requirements: gid=1000 uid=1000 version=1
[cache 2025-10-17T13:33:42.043+00:00] cache /builds/worker/checkouts is empty; writing requirements: gid=1000 uid=1000 version=1
[volume 2025-10-17T13:33:42.043+00:00] volume /builds/worker/.task-cache/uv is a cache
[volume 2025-10-17T13:33:42.043+00:00] volume /builds/worker/checkouts is a cache
[setup 2025-10-17T13:33:42.044+00:00] running as worker:worker
[vcs 2025-10-17T13:33:42.044+00:00] executing ['git', 'config', '--global', '--add', 'safe.directory', '/builds/worker/checkouts/vcs']
[vcs 2025-10-17T13:33:42.046+00:00] executing ['git', 'clone', 'https://github.com/taskcluster/taskgraph', '/builds/worker/checkouts/vcs']
[vcs 2025-10-17T13:33:42.047+00:00] Cloning into '/builds/worker/checkouts/vcs'...
[vcs 2025-10-17T13:33:43.085+00:00] executing ['git', 'fetch', '--no-tags', 'https://github.com/Eijebong/taskgraph', 'faster-graph-traversal']
[vcs 2025-10-17T13:33:43.484+00:00] From https://github.com/Eijebong/taskgraph
[vcs 2025-10-17T13:33:43.484+00:00]  * branch              faster-graph-traversal -> FETCH_HEAD
[vcs 2025-10-17T13:33:43.485+00:00] executing ['git', 'checkout', '-f', '-B', 'faster-graph-traversal', '338c4f98681770e18c701939f8af55c78d04beda']
[vcs 2025-10-17T13:33:43.504+00:00] Switched to a new branch 'faster-graph-traversal'
[vcs 2025-10-17T13:33:43.504+00:00] cleaning git checkout...
[vcs 2025-10-17T13:33:43.504+00:00] executing ['git', 'clean', '-nxdff']
[vcs 2025-10-17T13:33:43.507+00:00] removing []
[vcs 2025-10-17T13:33:43.507+00:00] successfully cleaned git checkout!
[vcs 2025-10-17T13:33:43.508+00:00] TinderboxPrint:<a href='https://github.com/Eijebong/taskgraph/commit/338c4f98681770e18c701939f8af55c78d04beda' title='Built from taskgraph commit 338c4f98681770e18c701939f8af55c78d04beda'>338c4f98681770e18c701939f8af55c78d04beda</a>
[task 2025-10-17T13:33:43.508+00:00] executing ['bash', '-cx', 'uv run --all-extras pyright']
[task 2025-10-17T13:33:43.510+00:00] + uv run --all-extras pyright
[task 2025-10-17T13:33:43.681+00:00] Using CPython 3.13.2
[task 2025-10-17T13:33:43.681+00:00] Creating virtual environment at: .venv
[task 2025-10-17T13:33:43.710+00:00]    Building taskcluster-taskgraph @ file:///builds/worker/checkouts/vcs
[task 2025-10-17T13:33:43.711+00:00]    Building pytest-taskgraph @ file:///builds/worker/checkouts/vcs/packages/pytest-taskgraph
[task 2025-10-17T13:33:43.711+00:00]    Building sphinx-taskgraph @ file:///builds/worker/checkouts/vcs/packages/sphinx-taskgraph
[task 2025-10-17T13:33:43.752+00:00] Downloading zstandard (5.3MiB)
[task 2025-10-17T13:33:43.752+00:00] Downloading virtualenv (5.7MiB)
[task 2025-10-17T13:33:43.753+00:00] Downloading pygments (1.2MiB)
[task 2025-10-17T13:33:43.753+00:00] Downloading aiohttp (1.7MiB)
[task 2025-10-17T13:33:43.753+00:00] Downloading babel (9.7MiB)
[task 2025-10-17T13:33:43.754+00:00] Downloading pydata-sphinx-theme (4.4MiB)
[task 2025-10-17T13:33:43.754+00:00] Downloading pyright (5.7MiB)
[task 2025-10-17T13:33:43.754+00:00] Downloading sphinx (3.4MiB)
[task 2025-10-17T13:33:43.754+00:00] Downloading accessible-pygments (1.3MiB)
[task 2025-10-17T13:33:44.356+00:00]  Downloaded aiohttp
[task 2025-10-17T13:33:44.415+00:00]  Downloaded accessible-pygments
[task 2025-10-17T13:33:44.589+00:00]  Downloaded pygments
[task 2025-10-17T13:33:44.649+00:00]  Downloaded pydata-sphinx-theme
[task 2025-10-17T13:33:44.707+00:00]  Downloaded zstandard
[task 2025-10-17T13:33:44.719+00:00]  Downloaded virtualenv
[task 2025-10-17T13:33:44.825+00:00]  Downloaded sphinx
[task 2025-10-17T13:33:44.980+00:00]  Downloaded babel
[task 2025-10-17T13:33:45.438+00:00]  Downloaded pyright
[task 2025-10-17T13:33:45.555+00:00]       Built sphinx-taskgraph @ file:///builds/worker/checkouts/vcs/packages/sphinx-taskgraph
[task 2025-10-17T13:33:45.567+00:00]       Built pytest-taskgraph @ file:///builds/worker/checkouts/vcs/packages/pytest-taskgraph
[task 2025-10-17T13:33:45.572+00:00]       Built taskcluster-taskgraph @ file:///builds/worker/checkouts/vcs
[task 2025-10-17T13:33:45.581+00:00] warning: Failed to hardlink files; falling back to full copy. This may lead to degraded performance.
[task 2025-10-17T13:33:45.581+00:00]          If the cache and target directories are on different filesystems, hardlinking may not be supported.
[task 2025-10-17T13:33:45.581+00:00]          If this is intentional, set `export UV_LINK_MODE=copy` or use `--link-mode=copy` to suppress this warning.
[task 2025-10-17T13:33:45.826+00:00] Installed 93 packages in 253ms
[task 2025-10-17T13:33:49.151+00:00]  * Install prebuilt node (25.0.0) ../builds/worker/checkouts/vcs/.venv/lib/python3.13/site-packages/nodeenv.py:639: DeprecationWarning: Python 3.14 will, by default, filter extracted tar archives and reject files or modify their metadata. Use the filter argument to control this behavior.
[task 2025-10-17T13:33:49.151+00:00]   archive.extractall(src_dir, extract_list)
[task 2025-10-17T13:33:51.961+00:00] ... done.
[task 2025-10-17T13:33:56.070+00:00] 0 errors, 0 warnings, 0 informations
[taskcluster 2025-10-17 13:33:58.639Z] === Task Finished ===
[taskcluster 2025-10-17 13:33:58.640Z] Successful task run with exit code: 0 completed in 50.635 seconds