[llvm] [MISched] Compare right next cluster node (PR #116584)

[Michael Maitland via llvm-commits]

michaelmaitland wrote:

> > Is there any test case that would should this fixing a regression?
> 
> Yeah, like what I have written in the description, macro fusion and load/store clustering will be wrong if using bidirectional or bottom up postra scheduling. I found this issue when trying to enable postra scheduling.
> 
> Please see https://github.com/llvm/llvm-project/pull/115864/commits, without this fix, you will see the wrong result.

Can we include a test in this PR that shows how this fixes the behavior that is incorrect prior to this patch?

https://github.com/llvm/llvm-project/pull/116584