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 mentioned in the journal of discrete
algorithm 2009 as the fastest known algorithm for computation of static suffix
arrays[3].
[1] http://www.larsson.dogma.net/ssrev-tr.pdf
[2] http://www.michael-maniscalco.com/msufsort.htm
[3] http://www-igm.univ-mlv.fr/~lecroq/articles/jda2009.pdf
Reply to: