[Bug 3769] New: 760c0d67ce5e regressed rebase perf by 25%

[mercurial-bugs at selenic.com]

http://bz.selenic.com/show_bug.cgi?id=3769

          Priority: normal
            Bug ID: 3769
                CC: mercurial-devel at selenic.com
          Assignee: bugzilla at selenic.com
           Summary: 760c0d67ce5e regressed rebase perf by 25%
          Severity: bug
    Classification: Unclassified
                OS: All
          Reporter: sid0 at fb.com
          Hardware: All
            Status: UNCONFIRMED
           Version: unspecified
         Component: rebase
           Product: Mercurial

The sorting introduced in 760c0d67ce5e is extremely expensive, regressing
rebase performance on a repo with 180k files from 12 seconds to 15. I believe
it's regressed graft performance too.

It doesn't seem to be necessary for correctness either. Could we get rid of it
somehow while still keeping the tests working with random hash seeds?

-- 
You are receiving this mail because:
You are on the CC list for the bug.