[darcs-users] Delta Debugging

David Roundy droundy at abridgegame.org
Tue May 25 11:29:46 UTC 2004


On Mon, May 24, 2004 at 03:59:01PM -0700, Kenneth Knowles wrote:
> On Mon, May 24, 2004 at 05:28:36PM -0400, Andrew Pimlott wrote:
> > Ok, I took a look at those papers, and from what I can tell, they aren't
> > very promising for trying to break patches into sub-patches.  The
> > problem as I said is that most combinations of sub-patches will be
> > broken, ie they will give an indeterminate result. [...]
> [...]
>
> I'm going to start at the patch level, in any event.

And I imagine that if and when the sub-patch option is added, one would
first run a patch-level ddmin, and only then run the sub-patch computation
on the guilty patches, which would (usually) considerably reduce the n in
the O(n^2) worst case.
-- 
David Roundy
http://www.abridgegame.org




More information about the darcs-users mailing list