• <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

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

            比較的對象是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/十萬次。

            結果如下:

            image

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

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

            image

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

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

            posted on 2012-06-13 23:00 溪流 閱讀(531) 評論(0)  編輯 收藏 引用 所屬分類: C++
            色狠狠久久AV五月综合| 99久久婷婷国产一区二区| 久久国产亚洲精品| 国产精品99久久99久久久| 国内精品免费久久影院| 偷偷做久久久久网站| 久久96国产精品久久久| 欧美午夜A∨大片久久 | 99久久婷婷国产一区二区| 久久99精品国产99久久6| 色综合久久中文字幕无码| 国产精品久久久天天影视香蕉| 久久天天婷婷五月俺也去| 青青国产成人久久91网| 国内精品久久久久影院老司| 88久久精品无码一区二区毛片| 精品一二三区久久aaa片| 久久精品国产精品亚洲下载| 日韩AV无码久久一区二区| 日本亚洲色大成网站WWW久久| 91精品国产91久久综合| 人妻无码中文久久久久专区| 久久综合久久性久99毛片| 国产真实乱对白精彩久久| 久久中文娱乐网| 国产精品久久永久免费| 99精品国产在热久久| 亚洲国产精品久久久天堂| 伊人久久大香线蕉综合影院首页| 久久www免费人成精品香蕉| 999久久久免费国产精品播放| 精品熟女少妇av免费久久| 91精品国产色综久久| 国产99久久久久久免费看| 欧美噜噜久久久XXX| 久久精品国产亚洲av麻豆小说| 少妇久久久久久被弄高潮| 久久性精品| 欧美一区二区久久精品| 久久青青国产| 色婷婷狠狠久久综合五月|