Skip to content
This repository was archived by the owner on Jan 31, 2020. It is now read-only.

Replicability/determinicity #45

Closed
4 tasks done
dhardy opened this issue Jul 25, 2016 · 1 comment
Closed
4 tasks done

Replicability/determinicity #45

dhardy opened this issue Jul 25, 2016 · 1 comment

Comments

@dhardy
Copy link
Owner

dhardy commented Jul 25, 2016

Currently unsure whether this should be pursued (so that doing the same operations with forced timestamps generates identical files every time). Issues:

  • The order in which elements are written in a snapshot is determined by hashmap order, which is randomised each session. Easy to fix.
  • The order of parents in a merge commit is not fixed, nor is the order in which stuff gets merged when there are more than two heads. This is entirely due to how heads get selected in a partition; the merge machinery itself should be deterministic.
  • The order of the changes in a commit is written depends on hashmap ordering
  • Element identifiers are generated randomly. Does this require synchronising random number streams?
@dhardy
Copy link
Owner Author

dhardy commented Jul 27, 2016

MutStateT::insert_initial(...) allows use of an external source of randomness. Related changes may occur (#49) but the change fixes part of this issue.

@dhardy dhardy closed this as completed in d4f1f6f Jul 27, 2016
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Projects
None yet
Development

No branches or pull requests

1 participant