Fix linear search in RebalanceHistogram #10930

Job	Run time
Release linux x86_64 static	8m 31s
Windows Build (vcpkg / x86-windows)	5m 28s
Windows Build (vcpkg / x64-windows-static)	14m 42s
.deb packages / ubuntu:24.04	14m 39s
Windows Build (vcpkg / x86-windows-static)	7m 46s
Windows Build (vcpkg / x64-windows)	6m 26s
.deb packages / ubuntu:20.04	13m 45s
.deb packages / ubuntu:22.04	14m 38s
.deb packages / debian:bookworm	12m 58s
.deb packages / debian:bullseye	12m 57s
Publish release assets	1s
	1h 51m 51s

Provide feedback