Fix linear search in RebalanceHistogram (#4340) #10936

Job	Run time
Release linux x86_64 static	7m 34s
.deb packages / ubuntu:22.04	23m 5s
.deb packages / debian:bullseye	12m 42s
Windows Build (vcpkg / x86-windows)	6m 22s
.deb packages / debian:bookworm	12m 57s
.deb packages / ubuntu:24.04	23m 24s
Windows Build (vcpkg / x86-windows-static)	7m 47s
.deb packages / ubuntu:20.04	13m 30s
Windows Build (vcpkg / x64-windows-static)	15m 40s
Windows Build (vcpkg / x64-windows)	6m 52s
Publish release assets	-1s
	2h 9m 52s

Provide feedback