Fastest way to determine if an integer's square root is an integer

Question

I\'m looking for the fastest way to determine if a long value is a perfect square (i.e. its square root is another integer):

1. I\'ve done it the ea

Answer 1

I'm not sure if it would be faster, or even accurate, but you could use John Carmack's Magical Square Root, algorithm to solve the square root faster. You could probably easily test this for all possible 32 bit integers, and validate that you actually got correct results, as it's only an appoximation. However, now that I think about it, using doubles is approximating also, so I'm not sure how that would come into play.