bug-gnulib
[Top][All Lists]
Advanced

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

vcs_to_changelog.py very slow on a particular commit


From: Simon Marchi
Subject: vcs_to_changelog.py very slow on a particular commit
Date: Wed, 12 Feb 2020 18:41:48 -0500
User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:68.0) Gecko/20100101 Thunderbird/68.4.1

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!

Simon

[1] If you want to jump in the discussion, here are the threads:

    https://www.sourceware.org/ml/binutils/2020-02/msg00231.html
    https://sourceware.org/ml/gdb-patches/2020-02/msg00478.html



reply via email to

[Prev in Thread] Current Thread [Next in Thread]