Yes, that's correct. Search uses Google Search, so if certain posts didn't make it to Google's index, you won't be able to find them. When I find the time, I'll add a proper search algorithm, but I didn't find the time to do so up until now.
Anything in particular you're looking for? I might be able to find it for you.