facebook/sapling
1
1
Fork 0
mirror of https://github.com/facebook/sapling.git synced 2024-10-10 00:45:18 +03:00
Code Issues Projects Releases Wiki Activity
A Scalable, User-Friendly Source Control System.
3,157 Commits 24 Branches 62 Tags 323 MiB
Rust 45.1%
Python 20.7%
C++ 10.5%
Perl 9.1%
TypeScript 7.4%
Other 7%
e828f24edf
Go to file
Stefan Filip e828f24edf mononoke: add segmented_changelog crate 
Summary:
Segmented changelog is a new way to represent the commit graph that
can compress and quickly iterate over section of commits that have
only one parent. [1]

There is a good amount of code already for this structure in the client.
The `dag` crate in that project has a lot of the functionality already
implemented. [2] Long term we ideally have one library shared between the
client and the server but right now the runtime environments are different
enough that it is easier to reimplement the required parts for the server.
The implementation requirements also seem different enough as we look at what
the server requires.

With segmented changelogs we will want new protocols for talking between server
and client.

This change is add a seed crate with a simple implementation for idmap, the
first component of the segmented changelog. It is just relabling commits using
continuous increasing integers.
The short term goal will be to add some simple implementations that can be used
to define a valid interface. From there we can look in parallel at protocols on
one side and proper server implementation on the other.

[1] https://github.com/facebookexperimental/eden/blob/master/eden/scm/slides/201904-segmented-changelog/segmented-changelog.pdf
[2] https://github.com/facebookexperimental/eden/tree/master/eden/scm/lib/dag

Reviewed By: krallin

Differential Revision: D19525583

fbshipit-source-id: 7e27fb4a30c901b30a3bbaccddeb91060721f407
2020-01-23 11:53:18 -08:00
.github/workflows add config for GitHub Actions 2020-01-21 14:23:06 +01:00
build/fbcode_builder Update the CheckAtomic CMake module to check for __atomic_fetch_add_4 instead of __atomic_is_lock_free 2020-01-23 01:52:52 -08:00
mononoke mononoke: add segmented_changelog crate 2020-01-23 11:53:18 -08:00
.gitignore mononoke: add missing license headers and move few oss files around 2020-01-20 07:54:04 -08:00
.travis.yml Re-sync with internal repository 2020-01-17 14:43:45 +01:00
Cargo.toml opensource/fbcode_builder/getdeps.py: support cargo dependencies in cargo builds 2020-01-21 04:24:43 -08:00
CODE_OF_CONDUCT.md mononoke: meet open source requirements, e.g. fix license header or add Code of Conduct 2020-01-17 05:03:39 -08:00
CONTRIBUTING.md Initial commit 2017-07-27 18:00:19 -07:00
COPYING mononoke: add missing license headers and move few oss files around 2020-01-20 07:54:04 -08:00
LICENSE Initial commit 2017-07-27 18:00:19 -07:00
README.md mononoke: meet open source requirements, e.g. fix license header or add Code of Conduct 2020-01-17 05:03:39 -08:00
rustfmt.toml Get rustfmt/rls working in fbcode again. 2019-09-19 18:06:23 -07:00

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 such as Eden.

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

Contributing

See the CONTRIBUTING file for how to help out.

License

Mononoke is GNU General Public License licensed, as found in the LICENSE file.