Landing: 7b5a05667c8e
Project / Subsystem
gcc / tree-optimization
Date
2026-06-26
Author
Richard Biener
Commit
7b5a05667c8e40bec5e070b1638d3b3882f7c78e
Source
github
Perf win
Yes
Breaking
No
All attributes
- project
- gcc
- subsystem
- tree-optimization
- patch_id
- —
- commit_hash
- 7b5a05667c8e40bec5e070b1638d3b3882f7c78e
- source_type
- github
- headline
- Fix sorted_array_from_bitmap_set to compute value graph entries first
- tldr
- Improve topological sorting of expressions by ensuring value graph entries are computed before building the sorted set, reducing iteration.
- author
- Richard Biener
- outcome
- committed
- performance_win
- true
- breaking_change
- false
- series_id
- —
- series_parts
- []
- tags
-
- • optimization
- • tree-ssa
- discussion_id_link
- —
- bugzilla_pr
- —
- date
- 2026-06-26T00:00:00.000Z
The sorted_array_from_bitmap_set function in tree-ssa-pre.cc has been modified to fix an issue where it failed to correctly topologically sort expressions. Previously, it lacked knowledge of the value graph’s entries. The update ensures these entries are computed first, which should reduce the amount of iteration needed for sorting.