Search is not incremental

[Tyriar]

See #5176 for context

All searches take the same amount of time when the latter ones should take much less time due to being incremental:

Test file:

test.txt