What I’m seeing here is you’re tweaking the search method. According to mcd, his method should work better no matter how you run it. If you wanna prove him wrong, you gotta find a way where, even with the same search strategy, the prefix method still messes up.
Otherwise, it’s not a fair fight, ya know?.

The tweaking was bringing it back to its original form: a simple sequential search.
Which results in a very obvious conclusion:
If magic method beats sequential.
But it loses to reverse sequential.
And magic method is tweaked to beat reverse sequential.
But loses to normal sequential.
Then we have a draw.
I'm not the one pushing a better method here.
A better method should work better no matter against what it is being compared.
That is a fair fight. Tweaking prefix endlessly based on how the other method works, and calling it "the same method" is like nuking an enemy when you know his exact GPS location.