Tracking issue for release notes of #128254: Rewrite binary search implementation

[rustbot]

This issue tracks the release notes text for #128254.

• Issue is nominated for the responsible team (and T-release nomination is removed).
• Proposed text is drafted by team responsible for underlying change.
• Issue is nominated for release team review of clarity for wider audience.
• Release team includes text in release notes/blog posts.

Release notes text:

The section title will be de-duplicated by the release team with other release notes issues.
Prefer to use the standard titles from previous releases.
More than one section can be included if needed.

# Compatibility Notes
- The standard library has a new implementation of `binary_search` which is significantly improves performance (#128254). However when a sorted slice has multiple values which compare equal, the new implementation may select a different value among the equal ones than the old implementation.

Release blog section (if any, leave blank if no section is expected):

[theemathas]

The 128254 issue number should probably be changed to an actual link.

[matthew-a-thomas]

@Amanieu I'm not sure if it's too late, but I see there's a grammar mistake in the release notes:

The standard library has a new implementation of binary_search which is significantly improves performance (#128254). However when a sorted slice has multiple values which compare equal, the new implementation may select a different value among the equal ones than the old implementation.

[cuviper]

If you submit that typo fix on master, that will be reflected in the GitHub releases and eventually in our published docs. It's only too late for the actual 1.82.0 release artifacts.