First, are you absolutely sure it's the comparison operations that's taking the time, and not the reading in of your 1e12 pairs of arrays, etc.?

If so, and if you need real speed, think about using another language like C instead.