diff options
| author | Cliff Click <cliffc@acm.org> | 2025-04-10 13:47:06 -0700 |
|---|---|---|
| committer | Cliff Click <cliffc@acm.org> | 2025-04-10 13:47:06 -0700 |
| commit | b68dafa3e6e231bd0d0b0e613986c7e3181349b9 (patch) | |
| tree | 9209671b304d491bc6779ae335870fd6f8c86d2b /chapter20/README.md | |
| parent | 0b8c694910ccf5e615b8fb68049cffd47be2c3b9 (diff) | |
| download | Simple-b68dafa3e6e231bd0d0b0e613986c7e3181349b9.tar.gz Simple-b68dafa3e6e231bd0d0b0e613986c7e3181349b9.zip | |
More README updates
Diffstat (limited to 'chapter20/README.md')
| -rw-r--r-- | chapter20/README.md | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/chapter20/README.md b/chapter20/README.md index 06bc481f..ab1d9ca4 100644 --- a/chapter20/README.md +++ b/chapter20/README.md @@ -88,8 +88,8 @@ Coloring proceeds in rounds until we get a coloring: also have a set of reaching defs per-block. - Color the interference graph. Nodes (live ranges) in the graph which are - strictly low degree (more available registers than neighbors) will guaranteed - get a color. These can be removed from the graph - since they will + strictly low degree (more available registers than neighbors) are guaranteed + to get a color. These can be removed from the graph - since they will guaranteed get a register (color) because they have so few conflicting neighbors. Removing these trivial nodes makes more nodes go trivial, and this process repeats until either we run out (and are guaranteed a coloring) |