( )⚙ D2643 setdiscovery: back out changeset 5cfdf6137af8 (issue5809)

This is an archive of the discontinued Mercurial Phabricator instance.

setdiscovery: back out changeset 5cfdf6137af8 (issue5809)
ClosedPublic

Authored by martinvonz on Mar 4 2018, 11:58 AM.

Details

Summary

As explained in the bug report, this commit caused a performance
regression. The problem occurs when the local repo has very many
heads. Before 5cfdf6137af8, we used to get the remote's list of heads
and if these heads mostly overlapped with the local repo's heads, we
would mark these common heads as common, which would greatly reduce
the size of the set of undecided nodes.

Note that a similar problem existed before 5cfdf6137af8: If the local
repo had very many heads and the server just had a few (or many heads
from a disjoint set), we would do the same kind of slow discovery as
we would with 5cfdf6137af8 in the case where local and remote repos
share a large set of common nodes.

For now, we just back out 5cfdf6137af8. We should improve the
discovery in the "local has many heads, remote has few heads" case,
but let's do that after backing this out.

Diff Detail

Repository
rHG Mercurial
Lint
Lint Skipped
Unit
Unit Tests Skipped

Event Timeline

martinvonz created this revision.Mar 4 2018, 11:58 AM
indygreg accepted this revision.Mar 4 2018, 2:18 PM
This revision is now accepted and ready to land.Mar 4 2018, 2:18 PM
This revision was automatically updated to reflect the committed changes.