Improve perf by avoiding the binary search. This is overkill with large messages