The XML thing is supposed to be used for auto-completion, of course. The current search implementation is very, very stupid and simple: Just a prefix match on the man name, and simple detection of section stuff. I suppose it'll suffice for now.
