[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

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 

[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: