常建57

路漫漫其修远兮。。。

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

猜想:Duff装置再循环里面,直接调用的方法越多(也就是case的数量比较多),性能相对越好 ???!!!

我们基于Duff装置来做进一步的测试。

然后分别添加两个新的函数,一个函数式 case有4种情况,另一个是case有 12种情况。。。

 1     function duffDevice() {
 2           var testVal = 0;
 3           var n = Math.ceil(iterations / 8);
 4           var caseTest = iterations % 8;
 5           do {
 6               switch (caseTest) {
 7                   case 0:
 8                       testVal++;
 9                   case 7:
10                       testVal++;
11                   case 6:
12                       testVal++;
13                   case 5:
14                       testVal++;
15                   case 4:
16                       testVal++;
17                   case 3:
18                       testVal++;
19                   case 2:
20                       testVal++;
21                   case 1:
22                       testVal++;
23               }
24               caseTest = 0;
25           }
26           while (--n > 0);
27       }
duffDevice

 

 1       function duffDeviceSize4() {
 2           var testVal = 0;
 3           var n = Math.ceil(iterations / 4);
 4           var caseTest = iterations % 4;
 5           do {
 6               switch (caseTest) {
 7                   case 0:
 8                       testVal++;
 9                   case 3:
10                       testVal++;
11                   case 2:
12                       testVal++;
13                   case 1:
14                       testVal++;
15               }
16               caseTest = 0;
17           }
18           while (--n > 0);
19       }
duffDeviceSize4

 

 1    function duffDeviceSize12() {
 2           var testVal = 0;
 3           var n = Math.ceil(iterations / 12);
 4           var caseTest = iterations % 12;
 5           do {
 6               switch (caseTest) {
 7                   case 0:
 8                       testVal++;
 9                   case 11:
10                       testVal++;
11                   case 10:
12                       testVal++;
13                   case 9:
14                       testVal++;
15                   case 8:
16                       testVal++;
17                   case 7:
18                       testVal++;
19                   case 6:
20                       testVal++;
21                   case 5:
22                       testVal++;
23                   case 4:
24                       testVal++;
25                   case 3:
26                       testVal++;
27                   case 2:
28                       testVal++;
29                   case 1:
30                       testVal++;
31               }
32               caseTest = 0;
33           }
34           while (--n > 0);
35       }
duffDeviceSize12

测试结果如下:

以下只是我自己的结论,不一定正确,仅提供参考(不是很确定的东西,不能误人子弟):

这个结果说明了,在Duff循环中,case 情况越多,性能相对越好,但是这样代码的书写不是很方便。Duff装置提供给我的更多的只是一个思路,而不是一个死板的算法公式。

欢迎大家共同探讨。。。迎风一刀劈有礼了。。。

 

posted on 2014-11-21 20:50  常建57  阅读(516)  评论(0编辑  收藏  举报