perf(traverse): UIDs cache store used names as FxHashSet instead of Vec

[overlookmotel]

Follow-on after #5611. Store existing var names in uid_names as FxHashSet instead of a Vec.

WIP. Not sure if this will improve perf or not, since often the Vecs would have few entries.

[graphite-app]

Your org has enabled the Graphite merge queue for merging into main

Add the label “0-merge” to the PR and Graphite will automatically add it to the merge queue when it’s ready to merge. Or use the label “hotfix” to add to the merge queue as a hot fix.

You must have a Graphite account and log in to Graphite in order to use the merge queue. Sign up using this link.

[overlookmotel]

Warning

This pull request is not mergeable via GitHub because a downstack PR is open. Once all requirements are satisfied, merge this PR as a stack on Graphite.
Learn more

• perf(traverse): UIDs cache store used names as single FxHashSet #5624
• perf(traverse): UIDs cache store used names as FxHashSet instead of Vec #5623 👈
• perf(traverse): generate_uid cache available binding names #5611 : 1 other dependent PR (#5626 )
• feat(span): format_compact_str! macro #5610
• refactor(span): move CompactStr into separate file #5609
• main

This stack of pull requests is managed by Graphite. Learn more about stacking.

Join @overlookmotel and the rest of your teammates on Graphite

[codspeed-hq]

CodSpeed Performance Report

Merging #5623 will not alter performance

_{Comparing 09-08-perf_traverse_uids_cache_store_used_names_as_fxhashset_instead_of_vec_ (12b0738) with 09-08-perf_traverse_generate_uid_cache_available_binding_names (c7c4d6f)}

Summary

✅ 29 untouched benchmarks