zzgandClaude Opus 5.5 2a3a0284c5 Topological sort of assembly instructions: dependence DAG, Kahn/DFS, list scheduling, renaming ...

A walkthrough of how a dependence DAG over a straight-line block decides
which instruction orders are legal, and how a scheduler picks among them.
Includes a property test that every topological order of a random program
computes the same result as program order.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>

2026-10-16 21:18:41 -07:00

..

__init__.py

Topological sort of assembly instructions: dependence DAG, Kahn/DFS, list scheduling, renaming

2026-10-16 21:18:41 -07:00

test_topsort_asm.py

Topological sort of assembly instructions: dependence DAG, Kahn/DFS, list scheduling, renaming

2026-10-16 21:18:41 -07:00