Indiepath #1 chop you playfield up into a grid, if two objects are in the same grid then perform a collision check, if not then ignore them. You may also want to flag an object as "CHECKED ALREADY" to save further iterations.