perf: improve LocalTraceIdentifier performance

[DaniPopes]

I think we still want this. cc @klkvr

Implementation modified from #7105,
see that PR for more information.

I modified it to use binary search on the sorted id array to find the minimum index, then iterating starting from that point instead of filtering which would search the entire array.

See main thread performance in the following profiles:

• perf/refactor: partial test runner refactor #7109 @ 7e18213: https://share.firefox.dev/3uAtEV2
• This PR on top of the commit above https://share.firefox.dev/48bovQY

[DaniPopes]

Updated to start searching at equal code length for the super majority case because otherwise we're searching len*0.9 .. len with a very low chance of finding a match on every call.

[mattsse]

diff score 👍