( )⚙ D12394 subsetmaker: stabilize the computation of `scratch` subset

This is an archive of the discontinued Mercurial Phabricator instance.

Differential D12394

subsetmaker: stabilize the computation of `scratch` subset
ClosedPublic

Authored by marmoute on Tue, Mar 22, 3:06 AM.

Details

Reviewers
Alphare
Group Reviewers
hg-reviewers
Commits
rHG186223795e4a: subsetmaker: stabilize the computation of `scratch` subset
rHGee55de77f565: subsetmaker: stabilize the computation of `scratch` subset
Summary

heads is set, order of the element are not deterministic and we need to
stabilize that if we want to get reproducible results.

Diff Detail

Repository
rHG Mercurial
Lint
Automatic diff as part of commit; lint not applicable.
Unit
Automatic diff as part of commit; unit tests not applicable.

Revision Contents
Changeset List

PathPackages
Mcontrib/perf-utils/subsetmaker.py (4 lines)

Diff 32789

contrib/perf-utils/subsetmaker.py

for h in heads: for h in heads:
assert children_count[h] == 0 assert children_count[h] == 0
selected = set() selected = set()
for x in range(n): for x in range(n):
if not heads: if not heads:
break break
pick = rand.choice(list(heads)) pickable = list(heads)
pickable.sort()
pick = rand.choice(pickable)
heads.remove(pick) heads.remove(pick)
assert pick not in selected assert pick not in selected
selected.add(pick) selected.add(pick)
p1, p2 = parents(pick) p1, p2 = parents(pick)
if p1 in children_count: if p1 in children_count:
assert p1 in children_count assert p1 in children_count
children_count[p1] -= 1 children_count[p1] -= 1
assert children_count[p1] >= 0 assert children_count[p1] >= 0