sapling/lib/dag
Jun Wu 0099d73ea1 dag: add more ancestor-related operations
Summary:
The existing hg APIs support things like getting all the gcas, and testing
"isancestor" without calcuating the gca. Implement them in the dag crate to
match those features.

I picked `gca` to make names shorter. Here is a list of how those features
get named in two codebases:

  Name in hg codebase  | Name in this crate
  -----------------------------------------
  ancestor             | gca_one
  commonancestorsheads | gca_all
  isancestor           | is_ancestor
  ancestors            | ancestors

Reviewed By: markbt, sfilipco

Differential Revision: D16672420

fbshipit-source-id: d205d7970623e992e656ae300218239cddbd26c8
2019-08-09 16:17:51 -07:00
..
benches dag: add more ancestor-related operations 2019-08-09 16:17:51 -07:00
src dag: add more ancestor-related operations 2019-08-09 16:17:51 -07:00
Cargo.toml dag: add benchmark about various "segment size" choices 2019-08-09 16:17:51 -07:00