Thanks.
Actually, I found out what I was doing wrong. I was invoking the Cmd-F command without any Finder windows open. This apparently does not trigger the fast search feature.
You have to do a search in an open Finder window in order to invoke the fast search feature (ie., using the search box at the upper right corner of the Finder window).