Re: How to extend a patch theory to fully commute

Ben Franksen <[email protected]> Sun, 5 Jul 2020 20:36:39 +0200
Newsgroups gmane.comp.version-control.darcs.user
Message-ID <[email protected]>
Am 04.07.20 um 23:59 schrieb James Cook:
>> I think that whenever a sequence of patches starts and ends at a
>> primitive context (e.g. this is true of an unconflicted repository)
>> you can re-order the patches so that they are all primitive.
> 
> I should add: this probably requires allowing new permutations that
> weren't in the primitive theory. E.g. you can commute anything past
> A;A^, even if you couldn't in the primitive theory. This might mean
> some algorithms need to be changed; hopefully these changes will not
> make them less efficient.

You need to be very careful here. A commutes past B;B^ only if A at
least commutes with B. Otherwise you move B to an invalid context in
which it can no longer be applied.

Cheers
Ben