Improve longest prefix matching with binary search

[liu-cong]

This is a good first issue.

What would you like to be added:

We currently use a simple linear search algorithm:

gateway-api-inference-extension/pkg/epp/scheduling/framework/plugins/multi/prefix/plugin.go

Line 253 in db90544

for i := 0; i < len(hashes); i++ {

With long input sequences, optimizing this with binary search is desired.

Why is this needed:

[Frapschen]

/assign