title: Fast sqrt in Java at the expense of accuracy
body: <p>I am looking for a fast square root implementation in Java for double values in the input range of [0, 2*10^12]. For any value in this range, the precision should be upto 5 decimal places. In other words, the result can differ from the <code>Math.sqrt()</code> method after 5 decimal places. However, this method needs to be much faster than <code>Math.sqrt()</code>.</p>
  
  <p>Any ideas? Thanks!</p>