java，javascript，groovy和Rhino 的运行效率到底相差的有多远？

我

author:emu(黄希彤)

在Groovy 学习笔记3 运行效率 和初识Rhino 中都用8皇后问题来比较java，javascript，groovy和Rhino 的运行效率。一开始考虑到8皇后只有92组解，输出占用的时间应该很少，为了好看就把全部结果打印出来了。

后来因为程序运行的太快，又增加了皇后的数目，用9皇后来测试，这样需要输出352个解了，我仍然没有意识到输出对运行时间的影响。直到今天中午多放了一个皇后的时候，才意识到问题的严重性：java版运行10皇后如果不输出结果只需要30~40毫秒，而输出结果的情况下需要500毫秒左右，输出成了速度瓶颈。把前面的测试全部去掉结果输出部分重新测一遍吧：


java版：

publicclassqueens{
staticintq=10;
staticint[]i=newint[q];
staticintcount=0;
publicstaticvoidmain(String[]args){
longt=System.currentTimeMillis();
scan(0);
System.out.println("totleresults:"+count);
System.out.println("totletime:"+(System.currentTimeMillis()-t));
}
privatestaticvoidscan(intn){
if(n==q){
//for(intk=0;k<q;k++)System.out.print(i[k]+(k==q-1?"\n":","));
count++;
return;
}
i[n]=0;
while(i[n]<q){
i[n]=i[n]+1;
if(check(n)){
scan(n+1);
}
}
}
privatestaticbooleancheck(intn){
for(intj=0;j<n;j++){
if(i[j]==i[n]||i[j]-i[n]==j-n||i[j]-i[n]==n-j){
returnfalse;
}
}
returntrue;
}
}

javascript（DHTML）版

<SCRIPTLANGUAGE="JavaScript">
<!--
varq=10
vari=[]
varcount=0
vard=newDate();
scan(0)
document.write("totleresults:"+count+"<br>")
document.write("timeused:"+(newDate()-d)+"<br>")

functionscan(n){
if(n==q){
//document.write(i+"<br>")
count++
return
}
i[n]=0
while(i[n]<q){
i[n]=i[n]+1
if(check(n)){
scan(n+1)
}
}
}

functioncheck(n){
for(varj=0;j<n;j++)
if(i[j]==i[n]||i[j]-i[n]==j-n||i[j]-i[n]==n-j)
returnfalse
returntrue
}
//-->
</SCRIPT>

groovy版

intq=10
int[]i=newint[q]
intcount=0
longt=System.currentTimeMillis();
scan(0)
println("totleresults:"+count)
println("totletime:"+(System.currentTimeMillis()-t));
defscan(n){
if(n==q){
//println(i.toList())
count++
return
}
i[n]=0
while(i[n]<q){
i[n]=i[n]+1
if(check(n))
scan(n+1)
}
}
defcheck(n){
if(n>0)
for(jin0..<n)
if(i[j]==i[n]||i[j]-i[n]==j-n||i[j]-i[n]==n-j)
returnfalse
returntrue
}

javascript（Rhino）版

varq=10
vari=[]
varcount=0
vard=newDate();
scan(0)
print("totleresults:"+count)
print("timeused:"+(newDate()-d))

functionscan(n){
if(n==q){
//print(i)
count++
return
}
i[n]=0
while(i[n]<q){
i[n]=i[n]+1
if(check(n)){
scan(n+1)
}
}
}

functioncheck(n){
for(varj=0;j<n;j++)
if(i[j]==i[n]||i[j]-i[n]==j-n||i[j]-i[n]==n-j)
returnfalse
returntrue
}

其中javascript版由于在IE上运行的时间刚好超过5秒，会收到一个警告，所以是在firefox上测的。


在我的笔记本上测试结果是：
java 版:
---------- run ----------
totle results:724
totle time:40
Normal Termination
输出完成(耗时 0 秒)。


javascript（DHTML）版
<!--StartFragment -->totle results:724
time used:4977

groovy版

用groovy命令运行：
---------- run ----------
totle results:724
totle time:31095
Normal Termination
输出完成(耗时 32 秒)。

用groovyconsole运行或者编译成java class后用java命令运行的结果也差不多，都在30～36秒之间。


javascript（Rhino）版
---------- run ----------
totle results:724
time used:3685
Normal Termination
输出完成(耗时 4 秒)。

结果是：Rhino运行javascript脚本比firefox快一点（而firefox似乎又比IE快一点），总的来说，在这个测试上javascript比java慢一个数量级，而groovy则比javascript慢一个数量级

author:emu(黄希彤)

。

再做一点点优化：
function check(n){
for (var j=0; j<n;j++)
if (i[j]==i[n] || i[j]-i[n]==j-n || i[j]-i[n]==n-j )
return false
return true
}

改为

function check(n){
for (var j=0,c=i[n],b=n; j<n;j++,b--){
var d = i[j];
if (d==c) return false
var a = d-c
if (a==b||a==-b) return false
}
return true
}

只是少访问几次数组，少做几次减法运算，好像差别不大。但是由于check函数处在循环的最里层，优化的结果是在Rhino下面算11皇后的时候快了一倍左右，在cscript下面没有那么突出，但也明显也快了不少。