Ported the implementation of binary search from Rust <=1.81 to Soroba… #4270

Job	Run time
fmt	14s
cargo-deny (advisories)	49s
cackle	1m 24s
cargo-deny (bans licenses sources)	47s
build-and-test (msrv, 22, ubuntu-latest, wasm32-unknown-unknown, false)	9m 4s
check-git-rev-deps	17s
semver-checks	4m 2s
build-and-test (msrv, 22, ubuntu-latest-16-cores, x86_64-unknown-linux-gnu, true)	18m 27s
build-and-test (latest, 22, ubuntu-latest, wasm32-unknown-unknown, false)	10m 54s
build-and-test (latest, 22, ubuntu-latest-16-cores, x86_64-unknown-linux-gnu, true)	18m 3s
publish-dry-run (ubuntu-latest, wasm32-unknown-unknown) / publish-dry-run / publish-dry-run	1h 9m 18s
publish-dry-run (ubuntu-latest, x86_64-unknown-linux-gnu) / publish-dry-run / publish-dry-run	1h 10m 19s
complete	1s
	3h 23m 39s

Provide feedback