mirror of
https://github.com/facebook/sapling.git
synced 2024-10-11 01:07:15 +03:00
ea89b541e1
Summary: The IdDag provides graph algorithms using Segments. The IdMap allows converting from the SegmentedChangelogId domain to the ChangesetId domain. The Dag struct wraps IdDag and IdMap in order to provide graph algorithms using the common application level identifiers for commits (ChangesetId). The construction of the Dag is currently mocked with something that can only be used in a test environment (unit tests but also integration tests). This diff also implements a location_to_name function. This is the most important new functionality that segmented changelog clients require. It recovers the hash of a commit for which the client only has a segmented changelog Id. The current assumption is that clients have identifiers for all merge commit parents so the path to a known commit always follow a set of first parents. The IdMap queries will have to be changed to async in the future, but IdDag queries we expect to stay sync. Reviewed By: quark-zju Differential Revision: D20635577 fbshipit-source-id: 4f9bd8dd4a5bd9b0de55f51086f3434ff507963c |
||
|---|---|---|
| .. | ||
| benches | ||
| bindag | ||
| fuzz | ||
| src | ||
| Cargo.toml | ||