if either column A or B has a big deviation, then grouping the observations by their distance to the origin before selecting will have a clear advantage over Cartesian product. For example,
However if you data looks like the following, then I have to say that may the Lord bless you!