青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆-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 溪流 閱讀(539) 評論(0)  編輯 收藏 引用 所屬分類: C++
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲精品在线视频观看| 国产精品国码视频| 欧美激情偷拍| 久久一区二区三区av| 久久黄金**| 久久精品一区蜜桃臀影院| 久久精品国产在热久久 | 国产精品porn| 国产精品热久久久久夜色精品三区| 国产精品女人网站| 国产视频不卡| 亚洲国产精品成人精品| 一区二区动漫| 久久精品视频亚洲| 国产精品xxxav免费视频| 亚洲激情女人| 亚洲美女淫视频| 亚洲网友自拍| 久久久亚洲一区| 欧美午夜三级| 伊人色综合久久天天| 一本一本久久a久久精品综合妖精 一本一本久久a久久精品综合麻豆 | 亚洲先锋成人| 久久精品在线免费观看| 久久视频在线视频| 国产精品成人在线| 亚洲国产成人在线视频| 性做久久久久久久免费看| 欧美大香线蕉线伊人久久国产精品| 亚洲毛片在线| 另类av导航| 国产精品夜夜嗨| 亚洲精品国产精品国自产观看浪潮| 欧美一区二区三区精品电影| 亚洲片在线资源| 乱中年女人伦av一区二区| 国产精品任我爽爆在线播放| 亚洲精品欧洲| 欧美成人午夜77777| 亚洲影院一区| 亚洲乱码日产精品bd| 欧美另类综合| 国产综合18久久久久久| 99在线视频精品| 欧美国产亚洲精品久久久8v| 一个色综合导航| 欧美精品日韩三级| 亚洲经典在线看| 欧美成人精品在线播放| 亚洲欧美日韩精品一区二区| 国产精品久久夜| 亚洲午夜在线| 亚洲最新视频在线| 欧美婷婷久久| 亚洲一区在线观看免费观看电影高清| 亚洲国产精品激情在线观看| 久久久久在线观看| 在线观看亚洲精品| 欧美~级网站不卡| 久久蜜臀精品av| 亚洲第一精品福利| 亚洲高清二区| 欧美区在线观看| 亚洲欧美日韩国产精品| 亚洲在线免费观看| 国产日本欧美一区二区三区| 欧美中在线观看| 久久av资源网| 亚洲成人在线网站| 欧美在线观看网站| 亚洲一区二区欧美日韩| 亚洲精品美女91| 欧美日韩福利在线观看| 一个人看的www久久| 一区二区三区视频在线看| 国产精品女人毛片| 欧美中文字幕在线播放| 久久一本综合频道| 亚洲美女av黄| 亚洲午夜一区二区| 在线免费观看视频一区| 亚洲国产欧美日韩| 欧美精品在线免费播放| 亚洲欧美资源在线| 久久久噜噜噜久噜久久| 夜夜嗨一区二区| 欧美在线视频观看| 99精品99| 欧美一区亚洲二区| 日韩亚洲欧美精品| 欧美一区视频| 一区二区日韩免费看| 亚洲专区国产精品| 亚洲国产精品日韩| 亚洲综合日韩在线| 亚洲日韩欧美视频| 亚洲欧美国产制服动漫| 亚洲欧洲一级| 性高湖久久久久久久久| 日韩香蕉视频| 欧美一区二区三区免费在线看 | 亚洲视频免费在线观看| 欧美在线91| 夜夜嗨av一区二区三区中文字幕 | 国内精品视频666| 亚洲青色在线| 激情综合网址| 亚洲一区二区3| 99热这里只有精品8| 久久精品免费看| 羞羞答答国产精品www一本| 欧美成人中文字幕| 久久精品亚洲一区| 欧美视频官网| 欧美激情免费在线| 一区二区三区在线不卡| 午夜久久美女| 午夜日韩视频| 欧美日韩三级电影在线| 欧美激情一区二区三区在线视频| 国产在线一区二区三区四区 | 亚洲欧美综合| 亚洲欧美在线看| 欧美四级伦理在线| 99视频精品| 亚洲一区二区三区精品在线| 欧美成人乱码一区二区三区| 国内久久婷婷综合| 久久久免费av| 久久亚洲精品一区| 欧美日韩一区二区精品| 久久野战av| 国产欧美日韩综合一区在线播放 | 9人人澡人人爽人人精品| 亚洲美女淫视频| 欧美精品九九| 亚洲毛片一区| 亚洲欧美一区二区激情| 国产精品色婷婷久久58| 亚洲综合日韩在线| 久久国产精品99精品国产| 国产日韩精品一区观看| 欧美在线播放一区| 老鸭窝毛片一区二区三区| 影视先锋久久| 欧美紧缚bdsm在线视频| 99热精品在线| 亚洲欧美日韩视频二区| 欧美成人黑人xx视频免费观看| 亚洲夜间福利| 国产精品日韩欧美一区二区| 亚洲欧美成人精品| 久久久噜噜噜久久久| 在线精品国产成人综合| 欧美激情一区二区三区在线视频 | 久久九九国产| 欧美激情久久久| 一区二区三区视频免费在线观看 | 一区二区三区久久网| 国产精品福利在线| 久久精品国产欧美激情| 亚洲激情不卡| 欧美一区二区视频在线| 亚洲高清电影| 亚洲香蕉网站| 欧美午夜片欧美片在线观看| 久久久久久久国产| 亚洲国产精品va在看黑人| 欧美日韩1区2区3区| 午夜精品久久久久久久久久久 | 亚洲韩国青草视频| 欧美日韩在线影院| 久久久精品国产一区二区三区 | 欧美日韩在线亚洲一区蜜芽| 亚洲欧美日韩中文在线制服| 欧美成人自拍| 欧美一区网站| 一本大道久久精品懂色aⅴ| 国产一区二区黄| 欧美日韩免费观看一区 | 国产一区二区三区免费观看| 亚洲精品精选| 国产精品免费观看视频| 久久尤物视频| 亚洲一区免费视频| 欧美成年人网| 久久精品久久综合| 艳妇臀荡乳欲伦亚洲一区| 国产一区二区三区日韩| 欧美日韩精品免费观看| 久久亚裔精品欧美| 午夜精品久久久久久久99热浪潮 | 欧美在线视频在线播放完整版免费观看 | 亚洲视频一区二区| 日韩手机在线导航| 国产日产欧美a一级在线| 欧美成人一区二区三区在线观看 | 欧美国内亚洲| 久久影视三级福利片| 午夜精品久久久久久久|