sapling/eden
Youssef Ibrahim 899a3aed12 commit_graph: implement AncestorsStreamBuilder
Summary:
Factors out the logic of creating an ancestors stream to a builder to allow for more customizability (required for ChangesetContext::history) and reduce code duplication.
Additionally this optimizes range_stream to only traverse changesets that are descendants of start_id. Ancestry checks are kept to a minimum (worst case O(merges)) by only checking on parents of changesets that have a skip tree parent with generation lower than the generation of start_id.

Reviewed By: liubov-dmitrieva

Differential Revision: D46276429

fbshipit-source-id: 65c4f2892c92baaab0fef4f5041f06095ec49e05
2023-05-30 11:47:19 -07:00
..
fs allow using SqliteOverlay on non-Windows 2023-05-29 22:38:14 -07:00
integration store: add telemetry for LocalStore operations 2023-05-25 15:48:11 -07:00
locale add a copyright header to glibc_en.po 2019-04-26 14:38:27 -07:00
mononoke commit_graph: implement AncestorsStreamBuilder 2023-05-30 11:47:19 -07:00
scm fbscmquery: avoid scanning the repo when revision translation is failed 2023-05-25 18:37:50 -07:00
test_support asyncio loop vars for 3.10 2023-05-01 10:56:58 -07:00
test-data test-data: remove snapshot 20190313 2022-02-04 13:50:48 -08:00
testlib auth: don't load certs if auth proxy enabled 2023-05-09 09:53:48 -07:00
.clang-tidy clang-tidy: disable facebook-hte-ContextDependentStaticInit 2022-11-04 15:33:50 -07:00
.gitignore
.mononoke_test_file test push 2022-01-06 05:57:35 -08:00
Eden.project.toml Eden.project.toml file for Nuclide 2018-04-26 11:05:23 -07:00