23 Dec
2006
23 Dec
'06
5:54 p.m.
On Tue, Dec 19, 2006 at 06:19:25PM +0000, Neil Mitchell wrote:
Imagine you are writing a version control client, people will complain because certain operations take 100's of years on their big Haskell repo. [I use Hugs, and complain that darcs on the Yhc repo sometimes goes into virtual non-termination - although I love both GHC and darcs at the same time]
Just to make it clear: the "virtual non-termination" problem in darcs originates from the algoritm used for handling conflicts (AFAIK, it is O(2^N)), not from the choice of implementation language. Darcs would have the same problem if it was rewritten in any other language if it still used the same algorithm. Best regards Tomasz