monotone-devel
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Monotone-devel] Bug in monotone lca


From: Timothy Brownawell
Subject: Re: [Monotone-devel] Bug in monotone lca
Date: Thu, 19 May 2005 12:23:45 -0500

On 5/19/05, Wim Oudshoorn <address@hidden> wrote:
> 
> If you have the following revision graph:
> 
>                        A
>                       /|\
>                      B C D
>                     / / \ \
>                    / E   F \
>                   / /     \ \
>                  / G       H \
>                 /  |       |  \
>                 |  I       J  |
>                 \ /        \ /
>                  K          L
>                  |          |
>                  M          N
> 
> and ask for
> 
> monotone lca M N
> 
> it will return A and not C.

But A *is* the least common ancestor (M->K->B->A; N->L->D->A). That
it's also an ancestor of a more distant common ancestor doesn't
matter. Distances can be funny that way.

Tim




reply via email to

[Prev in Thread] Current Thread [Next in Thread]