in reply to Re^2: Need a faster way to find matches
in thread Need a faster way to find matches

One last improvement... by moving the inner loop of the above code into the code where I build the qualified list of integers, I was able to take the problem from N^2/2 to N^2/4.

At first the list is small, only once the list is done is it N long. By doing the checks as I add numbers I am performing 1/4 the number of comparisons.

  • Comment on Re^3: Need a faster way to find matches