• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            lynch

            【轉(zhuǎn)】bzero & memset置零的性能比較

            轉(zhuǎn)自:http://apps.hi.baidu.com/share/detail/38844734
            關(guān)于字符數(shù)組的初始化,在項(xiàng)目的壓力測(cè)試中,發(fā)現(xiàn)性能明顯下降,變懷疑在程序中的若干臨時(shí)字符數(shù)組的初始化(使用bzero)身上。于是修改為首個(gè)字符置零的方式而非全部置零的方式初始化,響應(yīng)得到明顯的提升。原來(lái)在mp3檢索的每一條結(jié)果都要進(jìn)行bzero對(duì)臨時(shí)數(shù)組初始化,每一個(gè)請(qǐng)求需要30次的bzero對(duì)臨時(shí)數(shù)組的置零。于是想到了,在非必要的情況下,只對(duì)臨時(shí)數(shù)組的第一個(gè)(或前幾個(gè))字符置零的初始化方式對(duì)比與使用bzero的話,能夠明顯提高性能。

            在此之外,又想起另外兩種對(duì)數(shù)組所有字節(jié)都置零的方式,順便比較一下他們之間的性能,寫(xiě)個(gè)簡(jiǎn)單的程序如下:

            #include <stdio.h>
            #include <sys/time.h>
            #include <string.h>

            #define TIMEDIFF(s, e) (((e.tv_sec)-(s.tv_sec))*1000000 + (e.tv_usec) - (s.tv_usec))

            int main()
            {
            struct timeval s, e;
            char a[1024], b[1024*1024], c[1024*1024*4];

            gettimeofday(&s, NULL);
            bzero(a, sizeof(a));
            gettimeofday(&e, NULL);
            printf("bzero 1k: %d\n", TIMEDIFF(s, e));

            gettimeofday(&s, NULL);
            bzero(b, sizeof(b));
            gettimeofday(&e, NULL);
            printf("bzero 1m: %d\n", TIMEDIFF(s, e));

            gettimeofday(&s, NULL);
            bzero(c, sizeof(c));
            gettimeofday(&e, NULL);
            printf("bzero 4M: %d\n", TIMEDIFF(s, e));

            gettimeofday(&s, NULL);
            memset(a, 0, sizeof(a));
            gettimeofday(&e, NULL);
            printf("memset 1k: %d\n", TIMEDIFF(s, e));

            gettimeofday(&s, NULL);
            memset(b, 0, sizeof(b));
            gettimeofday(&e, NULL);
            printf("memset 1M: %d\n", TIMEDIFF(s, e));

            gettimeofday(&s, NULL);
            memset(c, 0, sizeof(c));
            gettimeofday(&e, NULL);
            printf("memset 4M: %d\n", TIMEDIFF(s, e));

            gettimeofday(&s, NULL);
            for(int i=0; i<sizeof(a); ++i)
            a[i]=0;
            gettimeofday(&e, NULL);
            printf("for 1k: %d\n", TIMEDIFF(s, e));

            gettimeofday(&s, NULL);
            for(int i=0; i<sizeof(b); ++i)
            b[i]=0;
            gettimeofday(&e, NULL);
            printf("for 1M: %d\n", TIMEDIFF(s, e));

            gettimeofday(&s, NULL);
            memset(c, 0, sizeof(c));
            gettimeofday(&e, NULL);
            printf("memset 4M: %d\n", TIMEDIFF(s, e));

            gettimeofday(&s, NULL);
            for(int i=0; i<sizeof(a); ++i)
            a[i]=0;
            gettimeofday(&e, NULL);
            printf("for 1k: %d\n", TIMEDIFF(s, e));

            gettimeofday(&s, NULL);
            for(int i=0; i<sizeof(b); ++i)
            b[i]=0;
            gettimeofday(&e, NULL);
            printf("for 1M: %d\n", TIMEDIFF(s, e));

            gettimeofday(&s, NULL);
            for(int i=0; i<sizeof(c); ++i)
            c[i]=0;
            gettimeofday(&e, NULL);
            printf("for 4M: %d\n", TIMEDIFF(s, e));
            }

            運(yùn)行的結(jié)果基本上是,在數(shù)組較小的情況下,bzero的效率比memset高;當(dāng)數(shù)組超過(guò)一定大小之后,bzero的效率開(kāi)始比memset低;數(shù)組越大,memset的性能優(yōu)勢(shì)越明顯。而在數(shù)組較小的情況下,memset的性能甚至不如直接for循環(huán)對(duì)數(shù)組中的每一個(gè)字節(jié)置零的方法。

            以下的運(yùn)行結(jié)果的數(shù)值單位是微秒(gettimeofday的默認(rèn)單位)。

            第一次運(yùn)行:
            bzero 1k: 6
            bzero 1m: 2168
            bzero 4M: 9136
            memset 1k: 11
            memset 1M: 1303
            memset 4M: 5483
            for 1k: 12
            for 1M: 4934
            for 4M: 21313

            再一次運(yùn)行:
            bzero 1k: 6
            bzero 1m: 2160
            bzero 4M: 9067
            memset 1k: 17
            memset 1M: 1257
            memset 4M: 5115
            for 1k: 11
            for 1M: 4866
            for 4M: 19201

            此后,又寫(xiě)了個(gè)小程序,測(cè)試在堆上的數(shù)組中,bzero和memset的效率,發(fā)現(xiàn)兩者差不多。可能由于,里面原來(lái)的數(shù)據(jù)就比較有規(guī)則,不管是否先對(duì)數(shù)組置一隨機(jī)值。(malloc開(kāi)辟字符數(shù)組空間時(shí),會(huì)清零的。)

            #include <stdio.h>
            #include <string.h>
            #include <sys/time.h>
            #include <stdlib.h>
            #include <time.h>

            #define TIMEDIFF(s, e) (((e.tv_sec)-(s.tv_sec))*1000000 + (e.tv_usec) - (s.tv_usec))

            int main()
            {
            srand(time(NULL));
            char *array;
            struct timeval s, e;
            int tb, tm;
            for(int i=1; i<1024*1024*1024; i*=2)
            {
            array=(char*)malloc(i);
            memset(array, rand()%256, i);
            gettimeofday(&s, NULL);
            bzero(array, i);
            gettimeofday(&e, NULL);
            tb=TIMEDIFF(s, e);
            free(array);

            array=(char*)malloc(i);
            memset(array, rand()%256, i);
            gettimeofday(&s, NULL);
            memset(array, 0, i);
            gettimeofday(&e, NULL);
            tm=TIMEDIFF(s, e);
            free(array);

            printf("array size: %d \tbzero time: %d \tmemset time: %d \tbzero>memset?: %d\n", i, tb, tm, (tb>tm));

            }
            }


            運(yùn)行結(jié)果:
            array size: 1 bzero time: 28 memset time: 1 bzero>memset?: 1
            array size: 2 bzero time: 1 memset time: 1 bzero>memset?: 0
            array size: 4 bzero time: 1 memset time: 1 bzero>memset?: 0
            array size: 8 bzero time: 1 memset time: 1 bzero>memset?: 0
            array size: 16 bzero time: 1 memset time: 1 bzero>memset?: 0
            array size: 32 bzero time: 1 memset time: 1 bzero>memset?: 0
            array size: 64 bzero time: 1 memset time: 0 bzero>memset?: 1
            array size: 128 bzero time: 1 memset time: 1 bzero>memset?: 0
            array size: 256 bzero time: 1 memset time: 1 bzero>memset?: 0
            array size: 512 bzero time: 1 memset time: 1 bzero>memset?: 0
            array size: 1024 bzero time: 1 memset time: 1 bzero>memset?: 0
            array size: 2048 bzero time: 1 memset time: 1 bzero>memset?: 0
            array size: 4096 bzero time: 2 memset time: 2 bzero>memset?: 0
            array size: 8192 bzero time: 2 memset time: 2 bzero>memset?: 0
            array size: 16384 bzero time: 5 memset time: 6 bzero>memset?: 0
            array size: 32768 bzero time: 9 memset time: 8 bzero>memset?: 1
            array size: 65536 bzero time: 27 memset time: 24 bzero>memset?: 1
            array size: 131072 bzero time: 81 memset time: 68 bzero>memset?: 1
            array size: 262144 bzero time: 190 memset time: 169 bzero>memset?: 1
            array size: 524288 bzero time: 447 memset time: 393 bzero>memset?: 1
            array size: 1048576 bzero time: 996 memset time: 973 bzero>memset?: 1
            array size: 2097152 bzero time: 2258 memset time: 2272 bzero>memset?: 0
            array size: 4194304 bzero time: 4821 memset time: 4799 bzero>memset?: 1
            array size: 8388608 bzero time: 9797 memset time: 9799 bzero>memset?: 0
            array size: 16777216 bzero time: 19764 memset time: 19737 bzero>memset?: 1
            array size: 33554432 bzero time: 39687 memset time: 39675 bzero>memset?: 1
            array size: 67108864 bzero time: 79907 memset time: 79324 bzero>memset?: 1
            array size: 134217728 bzero time: 158956 memset time: 158775 bzero>memset?: 1
            array size: 268435456 bzero time: 318247 memset time: 318632 bzero>memset?: 0
            array size: 536870912 bzero time: 638536 memset time: 638883 bzero>memset?: 0

            posted on 2011-08-05 10:57 董三 閱讀(3927) 評(píng)論(0)  編輯 收藏 引用 所屬分類(lèi): C++

            <2011年8月>
            31123456
            78910111213
            14151617181920
            21222324252627
            28293031123
            45678910

            導(dǎo)航

            統(tǒng)計(jì)

            常用鏈接

            留言簿(1)

            隨筆分類(lèi)

            隨筆檔案

            文章分類(lèi)

            文章檔案

            博客友

            搜索

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            久久天天躁狠狠躁夜夜2020一 | 亚洲欧美另类日本久久国产真实乱对白| 国产亚洲精久久久久久无码| 久久久久人妻精品一区二区三区 | 久久国产视频99电影| 欧美日韩中文字幕久久久不卡| 97精品依人久久久大香线蕉97| 精品免费久久久久久久| 伊人色综合久久天天人守人婷| 色偷偷偷久久伊人大杳蕉| 99久久夜色精品国产网站| 国产A级毛片久久久精品毛片| 日本精品久久久中文字幕| 久久精品免费一区二区| 久久久国产一区二区三区| 国产成人久久精品激情| 国内精品伊人久久久影院| 日本免费一区二区久久人人澡 | 18岁日韩内射颜射午夜久久成人| 国产一区二区精品久久岳| 狠狠精品久久久无码中文字幕| 精品国产乱码久久久久久浪潮| 久久精品中文无码资源站| 亚洲精品97久久中文字幕无码| 久久免费精品一区二区| 婷婷综合久久中文字幕蜜桃三电影| 久久久久久av无码免费看大片 | 亚洲精品久久久www| 久久亚洲国产欧洲精品一| 久久99精品久久久久久久久久| 久久综合视频网| 色婷婷狠狠久久综合五月| 久久精品国产亚洲精品| 久久精品国产清自在天天线| 国产精品欧美亚洲韩国日本久久| 久久r热这里有精品视频| 好久久免费视频高清| 91精品国产高清久久久久久io | 久久精品成人影院| 久久最近最新中文字幕大全 | 午夜精品久久久久久99热|