Find Any File works in a direct way: whatever you look for, it goes through the disk on the spot.
For an occasional lookup, that is fine. But if you search dozens of times a day, you wait for a pass over the disk each time. The bigger and slower the disk, the longer the wait.
Locseek saves you that waiting: the names are recorded ahead of time, so results appear as you type.