[darcs-devel] darcs patch: Implement gitCommitDate. (and 1 more)

David Roundy droundy at abridgegame.org
Wed Oct 26 05:50:46 PDT 2005


Hi Juliusz,

Are these changes appropriate for darcs-stable? Since they don't touch
anything outside git support (which isn't enabled by default), I'm happy to
move them into 1.0.4 even at this late stage, but only want to do so if you
think they're a clear improvement.

David

On Tue, Oct 25, 2005 at 11:57:07PM +0200, Juliusz Chroboczek wrote:
> Tue Oct 25 23:38:32 CEST 2005  Juliusz Chroboczek <jch at pps.jussieu.fr>
>   * Implement gitCommitDate.
> 
> Tue Oct 25 23:55:22 CEST 2005  Juliusz Chroboczek <jch at pps.jussieu.fr>
>   * Choose better ancestors for Git merges.
>   The common ancestor will be chosen optimally assuming that the Git
>   ancestry graph is a semilattice and commit dates are monotonic.  If
>   the Git ancestry graph is unstructured, the youngest ancestor will
>   be chosen.
>   
>   If Git dates are not ordered, all bets are off.
>   
>   The algorithm is at least O(h*w^2), where h is the height of the
>   ancestry graph and w is the number of ancestors, but profiling shows
>   that this doesn't matter much -- commuting patches is what takes all
>   the time.
-- 
David Roundy
http://www.darcs.net




More information about the darcs-devel mailing list