HomePhabricator

discovery: be more conservative when adjusting the sample size

Authored by marmoute.

Description

discovery: be more conservative when adjusting the sample size

Since 5b34972a0094, the discovery will increase the sample size when it detect a
"complex" undecided set. However this detection focussed on the number of roots
only, this could regress discovery performance when the undecided set has many
roots that eventually get merged into a few heads.

To prevent such misbehavior, we adjust the logic to take in account both heads
and roots. The sample size will be increased only if both are especially large.

Performance testing on the same case as 5b34972a0094, does not show a
significant difference.

Details

Committed
marmouteJun 5 2019, 5:23 AM
Parents
rHGd3b5cbe311d9: rust-dirstate: create dirstate submodule
Branches
Unknown
Tags
Unknown