<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
  <meta content="text/html; charset=UTF-8" http-equiv="Content-Type">
</head>
<body bgcolor="#ffffff" text="#000000">
Le 19/05/2010 11:02, Dmytro Sheyko a écrit :
<blockquote cite="mid:SNT137-w50B685CB9E597C9C41B1B48AE20@phx.gbl"
 type="cite">
  <style><!--
.hmmessage P
{
margin:0px;
padding:0px
}
body.hmmessage
{
font-size: 10pt;
font-family:Verdana
}
--></style>Vladimir,<br>
  <br>
I can see that you changed sortNegZeroAndNaN(float[]...) but probably
forgot to change sortNegZeroAndNaN(double[]...).<br>
  <br>
You really puzzled me with failed testcase and note that sorting
algorithm (without special attention to zeros) generally may change
number of negative zeros.<br>
I will provide my comments later.<br>
  <br>
As for counting sort, I think we should use single format style over
the file (unless we have valuable reason not to do this). I mean to
choose<br>
1)<br>
        if (toIndex - fromIndex >
COUNTING_SORT_THRESHOLD_FOR_SHORT_OR_CHAR) {<br>
            countingSort(a, fromIndex, toIndex);<br>
            return;<br>
        }<br>
        sort(a, fromIndex, toIndex - 1, true);<br>
2)<br>
        if (toIndex - fromIndex >
COUNTING_SORT_THRESHOLD_FOR_SHORT_OR_CHAR) {<br>
            countingSort(a, fromIndex, toIndex);<br>
        } else {<br>
            sort(a, fromIndex, toIndex - 1, true);<br>
        }<br>
I prefer the second one.<br>
  <br>
Thanks a lot,<br>
Dmytro Sheyko<br>
</blockquote>
<br>
But the former have a more compact bytecode representation (return vs
goto) and avoid an unecessary jump for interpreters.<br>
<br>
Rémi<br>
</body>
</html>