Re: [PATCH] early-remat: Resync with new DF postorders [PR109940]

2023-05-24 Thread Richard Biener via Gcc-patches
On Wed, 24 May 2023, Richard Sandiford wrote: > When I wrote early-remat, the DF_FORWARD block order was a postorder > of a reverse/backward walk (i.e. of the inverted cfg), rather than a > reverse postorder of a forward walk. A postorder of a backward walk > lacked the important property that do

[PATCH] early-remat: Resync with new DF postorders [PR109940]

2023-05-23 Thread Richard Sandiford via Gcc-patches
When I wrote early-remat, the DF_FORWARD block order was a postorder of a reverse/backward walk (i.e. of the inverted cfg), rather than a reverse postorder of a forward walk. A postorder of a backward walk lacked the important property that dominators come before the blocks they dominate; instead