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 |
||
---|---|---|
.. | ||
apiserver | ||
benchmark | ||
blobimport_lib/src | ||
blobrepo | ||
blobrepo_utils | ||
blobstore | ||
blobstore_sync_queue | ||
bonsai_git_mapping | ||
bonsai_globalrev_mapping | ||
bonsai_hg_mapping | ||
bookmarks | ||
cache_warmup/src | ||
changesets | ||
cmdlib | ||
cmds | ||
commit_rewriting | ||
common | ||
config_structs/repos | ||
derived_data | ||
edenapi_server/src | ||
fastreplay/src | ||
filenodes | ||
filestore | ||
git | ||
gotham_ext/src | ||
hgcli | ||
hgproto | ||
hook_tailer | ||
hooks | ||
lfs_import_lib/src | ||
lfs_protocol | ||
lfs_server/src | ||
manifest | ||
mercurial | ||
metaconfig | ||
microwave | ||
mononoke_api/src | ||
mononoke_types | ||
newfilenodes | ||
phases | ||
pushrebase/src | ||
reachabilityindex | ||
repo_client | ||
revset | ||
scs_server/src | ||
segmented_changelog/src | ||
server | ||
sshrelay | ||
tests | ||
walker/src | ||
Cargo.toml | ||
README.md |
Mononoke
Mononoke is a next-generation server for the Mercurial source control system, meant to scale up to accepting thousands of commits every hour across millions of files. It is primarily written in the Rust programming language.
Caveat Emptor
Mononoke is still in early stages of development. We are making it available now because we plan to start making references to it from our other open source projects.
The version that we provide on GitHub does not build yet.
This is because the code is exported verbatim from an internal repository at Facebook, and not all of the scaffolding from our internal repository can be easily extracted. The key areas where we need to shore things up are:
- Full support for a standard
cargo build
. - Open source replacements for Facebook-internal services (blob store, logging etc).
The current goal is to get Mononoke working on Linux. Other Unix-like OSes may be supported in the future