• <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>
            隨筆-90  評(píng)論-947  文章-0  trackbacks-0

            因?yàn)榻酉氯ヒ鰞?yōu)化工作,在此之前,先做下簡(jiǎn)單的性能測(cè)試。

            比較的對(duì)象是std::regex,暫時(shí)只比較兩項(xiàng):

            1、解析正則表達(dá)式的速度

            2、使用解析好的正則表達(dá)式去匹配字符串的速度。

            測(cè)試代碼如下: 

            SECTION_BEGIN(StdRegExParse100000);

            PERFORMANCE_TEST_BEGIN(StdRegExParse100000);

            for (int i = 0; i < 100000; ++i)

            {

                wregex r;

                r.assign(L"http://([a-zA-Z0-9\\-]+.)+[a-zA-Z]+/");

            }

            PERFORMANCE_TEST_END(StdRegExParse100000);

            SECTION_END();

             

            SECTION_BEGIN(xlRegExpParse100000);

            PERFORMANCE_TEST_BEGIN(xlRegExpParse100000);

            for (int i = 0; i < 100000; ++i)

            {

                RegExp r;

                r.Parse(L"http://([a-zA-Z0-9\\-]+.)+[a-zA-Z]+/");

            }

            PERFORMANCE_TEST_END(xlRegExpParse100000);

            SECTION_END();

             

            SECTION_BEGIN(StdRegExMatch100000);

            {

                wregex r;

                r.assign(L"http://([a-zA-Z0-9\\-]+.)+[a-zA-Z]+/");

                PERFORMANCE_TEST_BEGIN(StdRegExMatch100000);

                for (int i = 0; i < 100000; ++i)

                {

                    regex_match(L"http://w-1.w-2.w-3.streamlet.org/", r);

                }

                PERFORMANCE_TEST_END(StdRegExMatch100000);

            }

            SECTION_END();

             

            SECTION_BEGIN(xlRegExpMatch100000);

            {

                RegExp r;

                r.Parse(L"http://([a-zA-Z0-9\\-]+.)+[a-zA-Z]+/");

                PERFORMANCE_TEST_BEGIN(xlRegExpMatch100000);

                for (int i = 0; i < 100000; ++i)

                {

                    r.Match(L"http://w-1.w-2.w-3.streamlet.org/");

                }

                PERFORMANCE_TEST_END(xlRegExpMatch100000);

            }

            SECTION_END();

             

            前兩則是分別使用std::wregex和xl::RegExp解析"http://([a-zA-Z0-9\\-]+.)+[a-zA-Z]+/"十萬(wàn)次,后兩則是拿來(lái)匹配http://w-1.w-2.w-3.streamlet.org/十萬(wàn)次。

            結(jié)果如下:

            image

            匹配速度差很多,解析速度差不多。

            考慮到在解析“?”“+”“*”的時(shí)候,引入了很多ε邊,于是對(duì)那部分做點(diǎn)優(yōu)化,去除不必要的ε邊和節(jié)點(diǎn)構(gòu)造,然后再測(cè)試:

            image

            可以看到有所提高,但是解析速度還是跟std:wregex的差很多,匹配速度有明顯領(lǐng)先。目前只解析到ε邊、-NFA,如果再做狀態(tài)機(jī)轉(zhuǎn)化,雖然會(huì)提高匹配速度,可是解析速度會(huì)進(jìn)一步下降。因此,一開(kāi)始就要考慮使用一種更高效的狀態(tài)機(jī)存儲(chǔ)方法。

            這兩天著涼生病了,好難受啊……

            posted on 2012-06-13 23:00 溪流 閱讀(531) 評(píng)論(0)  編輯 收藏 引用 所屬分類: C++
            国产精品综合久久第一页| 色成年激情久久综合| 最新久久免费视频| 色综合久久无码中文字幕| 久久精品国产亚洲av影院| 精品一区二区久久久久久久网站| 久久er热视频在这里精品| 国产 亚洲 欧美 另类 久久| 亚洲美日韩Av中文字幕无码久久久妻妇 | 久久777国产线看观看精品| 18岁日韩内射颜射午夜久久成人| 久久久精品人妻无码专区不卡| 99精品国产99久久久久久97| 久久亚洲精品中文字幕三区| 无码人妻久久一区二区三区蜜桃 | 久久九九兔免费精品6| 久久久精品国产sm调教网站| 精品久久国产一区二区三区香蕉| 精品人妻伦九区久久AAA片69 | 国产精品对白刺激久久久| 久久久久这里只有精品| 国产精品久久久久久久久| 久久精品国产99国产精品导航| 亚洲狠狠综合久久| 久久久久亚洲精品天堂| 国产欧美久久久精品影院| 久久AAAA片一区二区| 久久精品国产秦先生| 无码国内精品久久人妻蜜桃| 亚洲中文字幕伊人久久无码| 91精品国产高清久久久久久91| 精品久久久无码人妻中文字幕豆芽 | 国产一级做a爰片久久毛片| 亚洲国产精品无码久久98| 色天使久久综合网天天| 亚洲欧美一级久久精品| 国产AⅤ精品一区二区三区久久| 久久国产高潮流白浆免费观看| 久久亚洲私人国产精品| 久久精品中文字幕无码绿巨人 | 精品国产91久久久久久久a |