Bug#409664: bsdiff: is extremely slow on some files, sometimes hangs

Hi, Jari Aalto wrote: > Could you take a look at Debian bug > > http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=409664 > > and see if any of the suggested algorithm solutions could be applied. It should be possible to fix this problem via algorithmic changes, yes. Unfortunately I haven't had

Bug#409664: bsdiff: is extremely slow on some files, sometimes hangs

forwarded 409664 Colin Percival thanks Hi Colin, Could you take a look at Debian bug http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=409664 and see if any of the suggested algorithm solutions could be applied. Thanks, Jari -- To UNSUBSCRIBE, email to debian-qa-packages-requ...@lists.de

Bug#409664: [bsdiff]

Package: bsdiff Version: 4.3-8 Did some checks and it seems that the current problem seems to be the suffix sorting. So it is not a programming problem, but an algorithmic one. I think it would be a good idea to switch from qsufsort[1] to something like msufsort[2]. This algorithm was also ment