hg convert from SVN repo getting stuck

[Malte Helmert]

On 29.04.2014 21:19, Matt Mackall wrote:
> On Tue, 2014-04-29 at 08:26 +0200, Malte Helmert wrote:
>
>> For various values of SIZE, here is how long the "hg diff" and second
>> commit took, along with the size of the diff:
>>
>> SIZE=1M: diff 0.29s (22895 lines), commit 0.20s
[...]
>> SIZE=24M: diff 30875.81s (603709 lines), commit 31276.82s
>> ...
>> (Larger sizes did not terminate yet.)
>>
>> So there is some nasty scaling here. As a reference point, for the full
>> file (35 MB), "diff -u" (GNU diff) takes 0.9 seconds.
> 
> Very interesting.
> 
>> So I seem to have hit a bad case for Mercurial's diff algorithm. Would
>> there be interest in uncovering the reason for this, and possibly
>> modifying the diff algorithm to address this?
> 
> If you can construct a public test case, yes. Please create an issue on
> the bug tracker.

Added as http://bz.selenic.com/show_bug.cgi?id=4233.

Malte