About 50 results
Open links in new tab
  1. Git: Find the most recent common ancestor of two branches

    Oct 10, 2009 · While this question is strictly about finding a common ancestor of two branches, anyone wanting the common ancestor of three or more branches should note that they need to pass the - …

  2. How to find the common ancestor of two branches before a merge …

    May 20, 2015 · git merge-base finds best common ancestor (s) between two commits to use in a three-way merge. One common ancestor is better than another common ancestor if the latter is an …

  3. What is the most efficient way to find common ancestors on a large ...

    Apr 29, 2023 · So, the conventional way to determine the common ancestor of 2 branches is to iterate over each parent commit starting from the branch tip, until you find a commit that is shared by both …

  4. javascript - Algorithm for finding most recent common ancestor in ...

    Apr 2, 2024 · 0 The problem in determining what "recent" means, since any ancestor having more than 2 children will be recent for them, so Build the family tree Find which ancestors having more than 2 …

  5. Looking for fast algorithm to find distance between two nodes in …

    Jan 25, 2010 · How do I find the distance between two nodes in a binary tree? Equivalently, what algorithms are there for finding the most recent common ancestor (lowest common ancestor) of two …

  6. oop - How to find most recent common ancestor (base type) of several ...

    Oct 8, 2019 · Here's an example where this lca_type implementation fails to recognize the most recent common ancestor.

  7. Can the most recent common ancestor in git be ambiguous?

    Jan 25, 2015 · git merge-base finds best common ancestor (s) between two commits to use in a three-way merge. One common ancestor is better than another common ancestor if the latter is an …

  8. git: how do I find the common ancestor of two branches... that have ...

    May 1, 2017 · In order to find the common ancestor of 2 git branches, one needs to do: git merge-base branch another_branch Okay. But... what if both branches have already been merged?

  9. Git find the oldest common ancestor of two branches

    Sep 15, 2020 · I tried git merge-base, but it only provides the most recent common ancestor of two branches rather than the oldest one. Could anyone help me? Thanks!!

  10. algorithm - How to find the lowest common ancestor of two nodes in …

    Sep 28, 2009 · The lowest common ancestor between two nodes node1 and node2 is the lowest node in a tree that has both nodes as descendants. The binary tree is traversed from the root node, until both …