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

隨筆-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 溪流 閱讀(541) 評論(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免费观看| 欧美激情91| 亚洲国产精品传媒在线观看| 亚洲国产精品一区二区www在线| 久久av最新网址| 麻豆成人在线播放| 在线观看一区视频| 性8sex亚洲区入口| 久久综合色综合88| 亚洲人成7777| 欧美日韩国语| 亚洲午夜精品久久久久久浪潮| 欧美一级电影久久| 欧美三级中文字幕在线观看| 国产精品日韩久久久久| 欧美一区三区二区在线观看| 国产乱码精品一区二区三区不卡| 亚洲免费视频观看| 久久av一区二区三区漫画| 国产精品丝袜xxxxxxx| 欧美一区二视频| 免费在线视频一区| 亚洲欧美另类在线观看| 在线成人欧美| 国产精品一区二区黑丝| 欧美成人精品不卡视频在线观看 | 免费短视频成人日韩| 亚洲视频免费在线| 在线不卡欧美| 国产欧美另类| 欧美日韩另类一区| 乱码第一页成人| 亚洲欧美视频一区| 99re6热只有精品免费观看 | 欧美一级视频精品观看| 亚洲人精品午夜在线观看| 久久精品国产久精国产思思| 99精品国产在热久久下载| 狠狠爱综合网| 国产欧美在线看| 国产精品国产精品| 欧美精品二区| 免费不卡中文字幕视频| 欧美资源在线| 欧美一区二区三区喷汁尤物| 一区二区91| 亚洲精品国产精品国自产在线 | 亚洲视频综合在线| 亚洲美女视频| 亚洲精品国精品久久99热| 黄色av成人| 国产一区在线视频| 国产伦一区二区三区色一情| 欧美午夜电影在线观看| 欧美老女人xx| 欧美本精品男人aⅴ天堂| 久久久久久一区二区| 欧美中文字幕在线观看| 亚洲欧美激情精品一区二区| 亚洲天堂网站在线观看视频| 日韩网站免费观看| 99视频一区二区| 一区二区91| 亚洲在线视频网站| 亚洲欧美日韩专区| 性做久久久久久久免费看| 亚洲欧美自拍偷拍| 欧美一区二区在线免费播放| 亚洲欧洲av一区二区| 99国产精品99久久久久久| 99re6热在线精品视频播放速度 | 免费成人在线观看视频| 久久一区免费| 欧美福利一区| 欧美精品入口| 国产精品红桃| 国产日韩欧美日韩大片| 国产一区二区精品| 亚洲大胆在线| 日韩一区二区久久| 亚洲一区美女视频在线观看免费| 亚洲女性裸体视频| 久久国产精品久久精品国产 | 亚洲欧美韩国| 久久久999精品| 欧美成年人网| 国产精品分类| 激情国产一区二区| 亚洲美女诱惑| 亚洲欧美日韩成人高清在线一区| 久久国产精彩视频| 欧美成人r级一区二区三区| 亚洲黄色高清| 亚洲综合国产| 久久午夜电影| 欧美日韩专区在线| 国产亚洲精品久久久久久| 在线观看亚洲一区| 亚洲视频一区二区| 久久综合久久美利坚合众国| 亚洲国内精品| 羞羞视频在线观看欧美| 久久综合影音| 国产精品夜色7777狼人| 亚洲二区在线| 亚洲欧美在线免费| 欧美激情一区二区三区在线视频观看 | 夜夜嗨av一区二区三区免费区 | 欧美在线免费观看视频| 老司机午夜精品视频| 欧美三级欧美一级| 永久域名在线精品| 亚洲欧美日韩国产成人| 欧美黑人在线观看| 亚洲免费一在线| 欧美国产日韩精品| 国产专区一区| 亚洲专区一区| 亚洲激情第一页| 久久精品99国产精品| 欧美色图五月天| 亚洲欧洲精品天堂一级| 欧美在线|欧美| 99精品国产在热久久| 麻豆精品传媒视频| 国产一区二区高清| 亚洲欧美经典视频| 亚洲日本激情| 美女啪啪无遮挡免费久久网站| 国产精品稀缺呦系列在线| 99精品视频一区| 亚洲第一狼人社区| 久久精品日韩| 国产色综合网| 欧美与黑人午夜性猛交久久久| 亚洲靠逼com| 欧美成人精品一区二区三区| 黄色精品在线看| 久久精品欧美| 亚洲欧美视频在线观看| 欧美丝袜一区二区三区| 999亚洲国产精| 亚洲第一在线综合网站| 久久琪琪电影院| 韩国精品在线观看| 久久久久国产一区二区三区四区| 亚洲视频图片小说| 欧美日韩精品二区第二页| 亚洲三级性片| 亚洲欧洲日本国产| 欧美精品18+| av成人免费在线| 亚洲另类一区二区| 欧美精品色一区二区三区| 亚洲欧洲精品一区二区三区波多野1战4| 久久久夜夜夜| 久久免费99精品久久久久久| 精品91在线| 麻豆成人精品| 巨胸喷奶水www久久久免费动漫| 国产综合久久| 美女图片一区二区| 麻豆国产精品777777在线| 亚洲黄色一区| 亚洲精品视频免费观看| 欧美日韩综合视频| 午夜久久久久| 欧美亚洲三级| 在线观看欧美日本| 亚洲国产婷婷综合在线精品| 欧美激情第二页| 亚洲一区在线直播| 亚洲一区二区高清| 国产一区二区三区黄| 女人天堂亚洲aⅴ在线观看| 老妇喷水一区二区三区| 亚洲精选视频免费看| 一区二区欧美激情| 国产日韩精品在线观看| 久久亚洲捆绑美女| 欧美阿v一级看视频| 亚洲午夜精品久久久久久app| 亚洲无亚洲人成网站77777| 国产视频在线一区二区| 欧美成人精品在线观看| 欧美久久电影| 欧美在线视频导航| 老司机精品导航| 亚洲欧美大片| 久久精品久久99精品久久| 日韩网站免费观看| 亚洲淫性视频| 最近看过的日韩成人| 亚洲免费在线电影| 1204国产成人精品视频| 日韩一二三在线视频播| 国产一区在线视频| 日韩午夜在线观看视频|