]> git.ipfire.org Git - thirdparty/binutils-gdb.git/commit
Improve performance of Ada name searches
authorTom Tromey <tromey@adacore.com>
Fri, 10 Nov 2023 16:16:17 +0000 (09:16 -0700)
committerTom Tromey <tromey@adacore.com>
Wed, 6 Dec 2023 17:07:36 +0000 (10:07 -0700)
commit47cd8fcf54b0ea6b5c4e576e194022500211f06e
tree1495c627de2b9f16a2138e55240b3c3a495510fb
parentd8ad643f4ef7fa77425e58f157fe3f2917ef46b4
Improve performance of Ada name searches

A user reported that certain operations -- like printing a large
structure -- could be slow.  I tracked this down to
ada-lang.c:map_matching_symbols taking an inordinate amount of time.
Specifically, calls like the one to look for a parallel "__XVZ"
variable, in ada_to_fixed_type_1, could result in gdb walking over all
the entries in the cooked index over and over.

Looking into this reveals that
cooked_index_functions::expand_matching_symbols is not written
efficiently -- it ignores its "ordered_compare" parameter.  While
fixing this would be good, it turns out that this entire method isn't
needed; so this series removes it.

However, the deletion is not done in this patch.  This one, instead,
fixes the immediate cause of the slowdown, by using
objfile::expand_symtabs_matching when possible.  This approach is
faster because it is more selective about which index entries to
examine.
gdb/ada-lang.c