perf: search imported extension entries by name directly This PR speeds up lookups of attribute and environment-extension data for imported declarations, such as reducibility status, tag attributes, parametric attributes and `MapDeclarationExtension.find?`. These lookups run very frequently during elaboration, and their results are unchanged. The per-module entries of these extensions are searched with new name-specialized helpers instead of `Array.binSearch` and `Array.find?` with a closure comparator. The binary searches use one `Name.quickCmp` per probe and `USize` indices, and make the same probes as `Array.binSearch`. `MapDeclarationExtension.find?` and `contains` no longer use their `Inhabited` instance, which changes their compiled signatures, so code compiled against an earlier toolchain must be rebuilt. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
This is the repository for Lean 4.
See Install Lean.
Please read our Contribution Guidelines first.
See Building Lean.