• <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  評論-947  文章-0  trackbacks-0

            因為接下去要做優(yōu)化工作,在此之前,先做下簡單的性能測試。

            比較的對象是std::regex,暫時只比較兩項:

            1、解析正則表達式的速度

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

            測試代碼如下: 

            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]+/"十萬次,后兩則是拿來匹配http://w-1.w-2.w-3.streamlet.org/十萬次。

            結(jié)果如下:

            image

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

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

            image

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

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

            posted on 2012-06-13 23:00 溪流 閱讀(536) 評論(0)  編輯 收藏 引用 所屬分類: C++
            久久SE精品一区二区| 久久国产成人精品国产成人亚洲| 久久九九免费高清视频 | 亚洲欧美日韩中文久久| 麻豆成人久久精品二区三区免费 | 精品久久久久香蕉网| 国产成人精品久久亚洲高清不卡| 欧美成a人片免费看久久| 色婷婷综合久久久久中文| 91精品日韩人妻无码久久不卡| 久久久久亚洲AV成人网人人网站| 久久国产精品-国产精品| 思思久久99热只有频精品66| 99国产欧美久久久精品蜜芽 | 亚洲国产小视频精品久久久三级| 777午夜精品久久av蜜臀| 亚洲成人精品久久| 亚洲第一极品精品无码久久| 久久婷婷五月综合97色直播| 韩国三级大全久久网站| 精品综合久久久久久98| 久久久免费观成人影院| 狠狠精品干练久久久无码中文字幕| 无码AV中文字幕久久专区| 人人妻久久人人澡人人爽人人精品 | 国产成人香蕉久久久久 | 久久综合久久综合久久| 日本强好片久久久久久AAA| 亚洲综合久久久| 亚洲国产婷婷香蕉久久久久久| 精品久久人人妻人人做精品| 伊人久久综合热线大杳蕉下载| 99久久久精品免费观看国产| 亚洲精品乱码久久久久久蜜桃图片| 久久九九久精品国产| 欧洲国产伦久久久久久久 | 少妇熟女久久综合网色欲| 思思久久好好热精品国产| 久久人妻少妇嫩草AV蜜桃| 精品国产乱码久久久久久人妻| 久久伊人色|