From: clkao@clkao.org
Subject: [svk-dev] Implementing darcs patch algebra in svk
Date: March 31, 2005 10:21:29 PM EST
To: svk-dev@lists.openfoundry.org
Reply-To: svk-dev@lists.openfoundry.org
Hi all,
I'm excited to announce that darcs patch algebra is preliminarily implemented.
Autrijus made a proposal and explained it to me, and I worked on it this morning
and found some interesting properties in subversion filesystem that improves the
algorithm a lot.
In summary, we'll do very fast on-the-fly patch dependeny calculation. For
example, we can now generate a patch that contains relevant context (ie, other
changes that is required by this), and all this is done in linear time.
So, we'll have real cherry picking merge and all the nice things from darcs very
soon on trunk, but this won't be in 1.0 release. Stay tuned.
Cheers,
CLK
