[Bug 4452] New: O(n^2) perf regression in addrevision

[mercurial-bugs at selenic.com]

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

          Priority: normal
            Bug ID: 4452
                CC: mercurial-devel at selenic.com
          Assignee: bugzilla at selenic.com
           Summary: O(n^2) perf regression in addrevision
          Severity: bug
    Classification: Unclassified
                OS: Linux
          Reporter: sid0 at fb.com
          Hardware: PC
            Status: UNCONFIRMED
           Version: unspecified
         Component: Mercurial
           Product: Mercurial

It appears that http://selenic.com/hg/rev/76effa770ff9 has caused an O(N^2)
performance regression when adding a large number of revisions at once.
chainlen is O(N) in the length of the delta chain, and we compute it over and
over for each revision.

This has regressed 'hg pull' performance on repositories with delta chains of
~50k length by ~20x.

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