[PATCH STABLE] partialdiscovery: avoid `undecided` related computation sooner than necessary
Martin von Zweigbergk
martinvonz at google.com
Thu Jan 24 12:19:08 EST 2019
On Thu, Jan 24, 2019 at 6:15 AM Boris Feld <boris.feld at octobus.net> wrote:
> # HG changeset patch
> # User Boris Feld <boris.feld at octobus.net>
> # Date 1548284862 18000
> # Wed Jan 23 18:07:42 2019 -0500
> # Branch stable
> # Node ID 2ac72f1b08d3394c3db21c1f576c189118b41eba
> # Parent c953c2a94d68b18c2f3c79262826fdfed743a839
> # EXP-Topic discovery-regression
> # Available At https://bitbucket.org/octobus/mercurial-devel/
> # hg pull https://bitbucket.org/octobus/mercurial-devel/ -r
> 2ac72f1b08d3
> partialdiscovery: avoid `undecided` related computation sooner than
> necessary
>
Queued, thanks.
> Changeset 1d30be90c move the update of the `undecided` set within the
> `partialdiscovery` object in order to clarify the API.
>
> The update to the `undecided` set was unconditional in 1d30be90c and the
> first
> access to the `self.undecided` property triggered the initial computation
> of
> the set of undecided revisions. As a result, the set was computed much
> earlier, at a time where less information is available, immediately
> followed
> by an update of this set to remove common revisions.
>
> To fix this regression, we ignore the `undecided` related logic in
> `addcommons` when that `undecided` set has not been computed yet. Code that
> actually needs to know the `undecided` set will trigger its computation
> later.
> The change has no effects on semantic because the initial computation
> `undecided` set takes all knowns `common` into account.
>
> Example performance running `hg debugdiscovery` from a pypy repo missing 10
> changesets:
>
> 870a89c6909d: 52.3ms (regression parent)
> 1d30be90c9dc: 72.0ms (regression)
> 5a5f504a7175: 64.8ms (this fix parent)
> this fix: 52.6ms
>
For the record, I could repro with `hg *perf*discovery`:
before this patch: 0.006864
after this patch: 0.004141
>
> diff --git a/mercurial/setdiscovery.py b/mercurial/setdiscovery.py
> --- a/mercurial/setdiscovery.py
> +++ b/mercurial/setdiscovery.py
> @@ -183,7 +183,8 @@ class partialdiscovery(object):
> def addcommons(self, commons):
> """registrer nodes known as common"""
> self._common.addbases(commons)
> - self._common.removeancestorsfrom(self.undecided)
> + if self._undecided is not None:
> + self._common.removeancestorsfrom(self._undecided)
>
> def addmissings(self, missings):
> """registrer some nodes as missing"""
> _______________________________________________
> Mercurial-devel mailing list
> Mercurial-devel at mercurial-scm.org
> https://www.mercurial-scm.org/mailman/listinfo/mercurial-devel
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.mercurial-scm.org/pipermail/mercurial-devel/attachments/20190124/de92e72f/attachment.html>
More information about the Mercurial-devel
mailing list