[PATCH] auto rename: best matches and speed improvements UPDATE4 - all python version

[Herbert Griebel]

Petr Kodl wrote:
> Herbert,
> 
> just out of curiosity - how did it affect the timing on your depo
> 

If the histogram is in C, the times are almost the same (+5% or so).
Anyway, Matt said we may do it later on, so there is hope.


Updated performance figures:

Command used: hg addremove -n -sX
Measurements are done with disk cash to get stable times,
on a Laptop with Centrino Duo, 2GHz, 2GB RAM.

Working dir:
1055 removed, 1234 added, lots of changes in about 30% of the files,
roughly 80% moves and 20% renames

similarity   time C     time Python
1%           82.0s      4min  (+193%)
50%          25.9s      61.7s (+138%)
60%          20.8s      51.0s (+145%)
80%          16.0s      37.6s (+135%)
90%          15.0s      33.3s (+122%)
100%         12.6s      26.1s (+107%)
The old version took 59min, independent of the similarity.


Regards,
Herbert