Re: vcs_to_changelog.py very slow on a particular commit

[Siddhesh Poyarekar]

On 13/02/20 05:11, Simon Marchi wrote:
> Hi Siddhesh (and others),
> 
> I'd like to propose that we start using this script for the GDB project [1], 
> so I tried
> to run it on the binutils-gdb repository.  It works great until it hits 
> commit:
> 
>     4934a27c8c1d5c8623366f5dbafae8af60b96bc0
>     [binutils][arm] arm support for ARMv8.m Custom Datapath Extension
> 
> When we run the script with -d, we see that it is processing the huge 
> `coprocessor_opcodes`
> array in opcodes/arm-dis.c.  The script progresses, but slower and slower as 
> it goes.  It is
> taking so much time that it would not be practical to use it (I did not run 
> it until completion,
> so I don't know how much time it would take) This seems to show some O(n^2) 
> or worse behavior.
> I'm wondering if that can be improved.
> 
> I haven't looked at the implementation of the script to try to figure out why 
> yet, I thought
> I would start by reporting the problem.

Thanks for reporting it.  I agree there is plenty of scope for
optimisation and this commit is a good motivating use case for me to
look into speeding things up.  I'll look into it this weekend.

Siddhesh