( )⚙ 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
Branch
default
Lint
No Linters Available
Unit
No Unit Test Coverage

Revision Contents
Changeset List

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

Diff 32682

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