Yeah, I guess it doesn't. Don't know what I was thinking there. Damn, this was my first post on perlmonks :-(

The partitioning solution would only work if you already had a list of potential pairs, which you could then check in parallel chunks.