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

隨筆-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>
            亚洲午夜精品久久| 国产精品美腿一区在线看| 亚洲人成网站在线观看播放| 欧美一区二区精美| 久久动漫亚洲| 每日更新成人在线视频| 美日韩精品免费| 91久久精品一区二区别| 一区二区高清在线观看| 亚洲一区免费视频| 欧美一级淫片播放口| 久久久久久久久岛国免费| 欧美激情性爽国产精品17p| 国产精品白丝jk黑袜喷水| 国产精品中文字幕欧美| 伊人狠狠色丁香综合尤物| av不卡免费看| 久久成人免费网| 亚洲国产日韩欧美一区二区三区| 日韩一级精品| 久久精品最新地址| 欧美日韩成人在线观看| 国产美女精品免费电影| 一区二区三区在线看| 一区二区高清| 久久久久久久网| 99re热这里只有精品视频| 欧美在线视频不卡| 欧美日韩一区三区| 亚洲国产精品久久久久婷婷884| 亚洲视频在线免费观看| 麻豆91精品| 午夜在线a亚洲v天堂网2018| 欧美精品网站| 在线电影一区| 久久xxxx精品视频| 亚洲清纯自拍| 午夜精品美女自拍福到在线 | 欧美不卡一卡二卡免费版| 日韩视频免费看| 毛片基地黄久久久久久天堂| 国产精品日韩在线观看| 夜夜夜精品看看| 欧美国产三区| 久久精品国产第一区二区三区| 美女在线一区二区| 久久久久国产精品麻豆ai换脸| 亚洲永久免费| 免费日韩av| 久久精品视频免费| 欧美无乱码久久久免费午夜一区| 亚洲国产婷婷香蕉久久久久久| 午夜亚洲视频| 亚洲视频欧美视频| 欧美日韩在线播放三区| 亚洲精品国产精品久久清纯直播 | 亚洲永久在线观看| 亚洲人成在线播放网站岛国| 另类图片综合电影| 亚洲国产精品成人综合色在线婷婷| 久久久欧美精品sm网站| 久久精品国产99| 在线观看国产精品网站| 乱人伦精品视频在线观看| 久久精品国产亚洲5555| 国内视频一区| 狂野欧美一区| 美脚丝袜一区二区三区在线观看| 亚洲国产老妈| 亚洲精品社区| 欧美性猛交视频| 小黄鸭精品aⅴ导航网站入口| 国产九九精品| 欧美一区二视频| 欧美激情视频给我| 久久久青草婷婷精品综合日韩| 国产日韩亚洲| 久久亚洲电影| 欧美丰满高潮xxxx喷水动漫| 一本一本久久a久久精品牛牛影视| 亚洲欧洲另类| 欧美日韩免费高清| 欧美亚洲综合网| 久久国产精品一区二区三区四区| 激情视频一区| 最新国产の精品合集bt伙计| 欧美色视频一区| 久久精品国产99| 欧美成人午夜激情| 亚洲欧美韩国| 亚洲免费在线精品一区| 欧美日韩伊人| 一本一本a久久| 国产精品久久久久久影院8一贰佰 国产精品久久久久久影视 | 国产精品久久| 久久夜色精品国产| 欧美精品一区视频| 久久国产直播| 欧美激情精品久久久久| 欧美日韩国产二区| 国产精品一区二区三区四区五区 | 亚洲国产日韩欧美在线99 | 欧美日韩亚洲系列| 久久福利影视| 欧美日韩国产va另类| 欧美一级久久久久久久大片| 久久综合免费视频影院| 性色av一区二区三区在线观看| 久久夜色精品一区| 亚洲男人的天堂在线观看| 久久精品天堂| 亚洲欧美日韩一区在线| 免费视频一区二区三区在线观看| 亚洲制服丝袜在线| 欧美成人免费va影院高清| 久久精品国产久精国产思思| 亚洲日韩欧美视频一区| 国产一区二区高清| 亚洲免费成人av| 亚洲高清毛片| 欧美一区在线看| 亚洲欧美日韩国产中文 | 国模精品娜娜一二三区| 中文网丁香综合网| 亚洲国产一区二区精品专区| 欧美亚洲自偷自偷| 亚洲欧美日韩精品久久奇米色影视| 欧美国产先锋| 亚洲高清免费视频| 亚洲电影免费在线| 久久久99精品免费观看不卡| 久久精品午夜| 国内精品视频在线观看| 欧美在线观看你懂的| 欧美在线视频日韩| 国产欧美亚洲一区| 欧美亚洲一区在线| 久久久久久综合| 国产亚洲欧洲| 欧美一区二区三区另类 | 亚洲午夜激情在线| 欧美日韩视频在线一区二区观看视频 | 另类图片综合电影| 免播放器亚洲一区| 韩国精品久久久999| 欧美一区二视频| 性欧美在线看片a免费观看| 欧美三级网址| 亚洲无玛一区| 欧美一级专区| 国产日韩在线播放| 一区二区三区精品| 久久国产精品99国产精| 久久久久国产精品一区| 国产一区二区日韩| 香港久久久电影| 久久久欧美精品| 亚洲黄色在线| 欧美日韩精品在线播放| 这里只有精品电影| 久久福利毛片| 亚洲精品视频在线播放| 欧美伦理在线观看| 亚洲在线免费| 六月婷婷久久| 一本色道综合亚洲| 国产精品女人网站| 久久精品人人爽| 亚洲精品一区二区三区福利| 欧美一区二区三区日韩视频| 亚洲第一免费播放区| 欧美日韩亚洲高清| 久久成人国产精品| 亚洲九九九在线观看| 久久久久国产精品一区三寸| 亚洲二区在线| 国产精品黄页免费高清在线观看| 亚洲综合色丁香婷婷六月图片| 激情六月婷婷久久| 欧美不卡视频| 亚洲午夜在线视频| 亚洲第一网站| 国产精品免费网站| 老牛影视一区二区三区| 亚洲免费视频观看| 亚洲精品视频啊美女在线直播| 久久精品视频在线| 亚洲一区二区三区四区中文| 亚洲国产精品成人| 国产一区二区三区网站| 国产精品成人免费| 欧美黄色视屏| 久久久久久穴| 久久不射中文字幕| 亚洲综合导航| 夜夜嗨av一区二区三区免费区| 欧美成年人视频网站| 午夜精品免费| 亚洲永久字幕| 日韩视频一区二区在线观看 |