Vanitygen searches for specific prefix. Pairgen searches for matching prefixes.
The difficulty of finding a pair is suqare root of the difficulty finding a specific prefix. This is known as
Birthday Paradox.
Finding a 40-bit matching pair is 1,000,000 times faster than finding 40-bit prefix. Well, to be more precise, 890,578 times faster.