关于switch语句（2）-按照概率排列case语句有道理吗？

    前文讲过了连续事件号的switch 语句的跳转，核心的思想，就是跳转表，通过和第一个事件的偏移量，来定位跳转表的index，根据跳转表中的地址，跳转到相应的处理函数。

    对于非连续的事件号，switch 语句的跳转要复杂，本质根据二叉搜索来定位跳转的地址。下面详细叙述。

typedef enum OPCODE{
    EVENT1 = 1000,
    EVENT2,
    EVENT3,
    EVENT4 = 2000,
    EVENT5,
    EVENT6,
    EVENT7 =20000,
    EVENT8,

    EVENT9,
    EVENT10 = 30000,
    EVENT11,
    EVENT12,
    EVENT13 = 40000,
    EVENT14,
    EVENT15,
    EVENT16,
}OpCode;

   第一条判断是0x4e21 = 20001，EVENT8.

 80484fd:                  3d 21 4e 00 00     cmp     $0x4e21,%eax
 8048502:    0f 84 e1 00 00 00  je     80485e9 <test_switch+0xf5>
 ......
 80485e9:    e8 ac fe ff ff     call   804849a <do_event8>

   事件号如果比 20001大，则跳转去和0x7532 = 30002去比较，事件号EVENT12

8048508:	3d 21 4e 00 00         cmp    $0x4e21,%eax

804850d:	7f 56                  jg     8048565
....
8048565:	3d 32 75 00 00         cmp    $0x7532,%eax

   反之，如果事件号比20001小，则和0x7d0=2000，EVENT4 比较。

804850f:	3d d0 07 00 00         cmp      $0x7d0,%eax
8048514:	0f 84 b3 00 00 00      je       80485cd
........
80485cd:   e8 a0 fe ff ff         call   8048472

    OK 剩下的事情我不说，大家也都明白了，就是一个二分查找的过程。 我们可以想见，EVENT8 处理的最快，EVENT4 和EVENT12 次之，EVENT1和EVENT16因为在边界，所以需要判断好多次才能走到，他们处理的比较慢。下面做个实验 

 

const int event_good_array[3] = {EVENT8,EVENT12,EVENT4};
const int event_bad_array[3] = {EVENT1,EVENT16,EVENT9};

...........

  for(i = 0;i

  {

                event = event_bad_array[rand()%3];

                test_switch(event);

  }

    我们推测，每次随机从好数组选择事件号执行的速度要优于每次从差数组里面选择事件号。做了一组实验，证明的确如此。

100000000 times of switch cost 8108847 us
100000000 times of switch cost 8109346 us
100000000 times of switch cost 8113334 us
100000000 times of switch cost 8101369 us
100000000 times of switch cost 8107485 us


------------------------------------------------

100000000 times of switch cost 7871112 us
100000000 times of switch cost 7862668 us
100000000 times of switch cost 7858855 us
100000000 times of switch cost 8033684 us
100000000 times of switch cost 7858253 us

    本文用实验证明了 按照概率的大小安排switch 语句中的case是没有道理的，起码对于非连续的事件号，是没有道理的。 

阅读(3163) | 评论(3) | 转发(0) |

0

上一篇：关于switch语句

下一篇：插入排序 insertsort的C实现