That's not what I need
That's maybe something I think is sus. If it's at all possible, make a before-rebase branch, and make a small change in a rebase, check that the results are the same, then do another. I wrote git-test specifically for this work flow. (it runs tests, but only if the tree is one or hasn't seen before)
Uh, no, that's O(n), yeah?