section-select: Implement a prefix-tree
authorMichael Matz <matz@suse.de>
Wed, 14 Sep 2022 15:10:27 +0000 (17:10 +0200)
committerMichael Matz <matz@suse.de>
Wed, 30 Nov 2022 16:15:08 +0000 (17:15 +0100)
commitb1eecf6f66a4a642f4cb35688213e6c1c1ffdc79
tree96e12a87af885c2e5b0b4bba60a4635bd1f1ce48
parent50be5d11289c8ca8d5aa7ec621b7110b6572612a
section-select: Implement a prefix-tree

Now that we have a list of potentially matching sections per wild
statement we can actually pre-fill that one by going once over all input
sections and match their names against a prefix-tree that points to the
potentially matching wild statements.

So instead of looking at all sections names for each glob for each wild
statement we now look at the sections only once and then only check
against those globs that have a possibility of a match at all (usually
only one or two).

This pushes the whole section selection off the profiles.
ld/ldlang.c
ld/ldlang.h