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 -- To UNSUBSCRIBE, email to debian-bugs-dist-requ...@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org