diff options
author | Nick Clifton <nickc@redhat.com> | 2023-01-18 11:32:21 +0000 |
---|---|---|
committer | Nick Clifton <nickc@redhat.com> | 2023-01-18 11:32:21 +0000 |
commit | 94e76498c3790d90c383621b88268abf9acdd5bf (patch) | |
tree | 757c7b92a80f0e7bf4dc787c70f144a9175a9a65 | |
parent | 1b1be68b9b31b6ba5338f09a0a4f4bfc74a2e714 (diff) | |
download | fsf-binutils-gdb-94e76498c3790d90c383621b88268abf9acdd5bf.zip fsf-binutils-gdb-94e76498c3790d90c383621b88268abf9acdd5bf.tar.gz fsf-binutils-gdb-94e76498c3790d90c383621b88268abf9acdd5bf.tar.bz2 |
Speed up objcopy's note merging.
PR 29993
* objcopy.c (merge_gnu_build_notes): Remember the last non-deleted note in order to speed up the scan for matching notes.
-rw-r--r-- | binutils/ChangeLog | 6 | ||||
-rw-r--r-- | binutils/objcopy.c | 24 |
2 files changed, 23 insertions, 7 deletions
diff --git a/binutils/ChangeLog b/binutils/ChangeLog index d808510..2cb24b1 100644 --- a/binutils/ChangeLog +++ b/binutils/ChangeLog @@ -1,3 +1,9 @@ +2023-01-18 Nick Clifton <nickc@redhat.com> + + PR 29993 + * objcopy.c (merge_gnu_build_notes): Remember the last non-deleted + note in order to speed up the scan for matching notes. + 2023-01-16 Nick Clifton <nickc@redhat.com> * po/sv.po: Updated Swedish translation. diff --git a/binutils/objcopy.c b/binutils/objcopy.c index b8958bc..eb2e54b 100644 --- a/binutils/objcopy.c +++ b/binutils/objcopy.c @@ -2035,19 +2035,19 @@ contained_by (objcopy_internal_note * needle, return needle->start >= haystack->start && needle->end <= haystack->end; } -static bool +static inline bool is_open_note (objcopy_internal_note * pnote) { return pnote->note.type == NT_GNU_BUILD_ATTRIBUTE_OPEN; } -static bool +static inline bool is_func_note (objcopy_internal_note * pnote) { return pnote->note.type == NT_GNU_BUILD_ATTRIBUTE_FUNC; } -static bool +static inline bool is_deleted_note (objcopy_internal_note * pnote) { return pnote->note.type == 0; @@ -2403,6 +2403,8 @@ merge_gnu_build_notes (bfd * abfd, other note then if they are both of the same type (open or func) then they can be merged and one deleted. If they are of different types then they cannot be merged. */ + objcopy_internal_note * prev_note = NULL; + for (pnote = pnotes; pnote < pnotes_end; pnote ++) { /* Skip already deleted notes. @@ -2424,7 +2426,9 @@ merge_gnu_build_notes (bfd * abfd, objcopy_internal_note * back; /* Rule 2: Check to see if there is an identical previous note. */ - for (iter = 0, back = pnote - 1; back >= pnotes; back --) + for (iter = 0, back = prev_note ? prev_note : pnote - 1; + back >= pnotes; + back --) { if (is_deleted_note (back)) continue; @@ -2486,11 +2490,17 @@ merge_gnu_build_notes (bfd * abfd, break; } } -#if DEBUG_MERGE + if (! is_deleted_note (pnote)) - merge_debug ("Unable to do anything with note at %#08lx\n", - (pnote->note.namedata - (char *) contents) - 12); + { + /* Keep a pointer to this note, so that we can + start the next search for rule 2 matches here. */ + prev_note = pnote; +#if DEBUG_MERGE + merge_debug ("Unable to do anything with note at %#08lx\n", + (pnote->note.namedata - (char *) contents) - 12); #endif + } } /* Resort the notes. */ |