Hey, I think that the behavior you described is expected.
Here you can find more information about the current search algorithm: