Skip to content
This repository has been archived by the owner on Apr 26, 2019. It is now read-only.

graphs/gen: make duplication graph generation reproducible #145

Merged
merged 1 commit into from
Nov 9, 2015

Conversation

kortschak
Copy link
Member

@vladimir-ch Please take a look.

The duplication graph algorithm depends on the order of nodes returned
by the Nodes and From methods, which are not guaranteed to be in a
consistent order. This impacts on the graphs generated. To allow it to
be used in benchmarking and other simulations, reproducibility must be
enforceable, so sort the nodes and depend on the random source for
randomness.
@vladimir-ch
Copy link
Member

LGTM

@kortschak kortschak merged commit 8bceb87 into master Nov 9, 2015
@kortschak kortschak deleted the consistency branch November 10, 2015 00:00
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants