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

隨筆-90  評(píng)論-947  文章-0  trackbacks-0

因?yàn)榻酉氯ヒ鰞?yōu)化工作,在此之前,先做下簡(jiǎn)單的性能測(cè)試。

比較的對(duì)象是std::regex,暫時(shí)只比較兩項(xiàng):

1、解析正則表達(dá)式的速度

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

測(cè)試代碼如下: 

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

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

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

image

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

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

posted on 2012-06-13 23:00 溪流 閱讀(541) 評(píng)論(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>
            久久精品国产v日韩v亚洲| 亚洲美女中出| 亚洲影视在线| 亚洲一区二区免费| 午夜久久久久久| 亚洲观看高清完整版在线观看| 中文av一区二区| 欧美成人一二三| 好吊视频一区二区三区四区| 亚洲一区二区黄色| 欧美激情精品久久久久久免费印度 | 日韩视频一区二区| 久久亚洲综合色一区二区三区| 欧美日韩一区综合| 一色屋精品视频在线观看网站| 欧美在线免费观看视频| 亚洲三级国产| 欧美国产亚洲精品久久久8v| 亚洲第一福利视频| 久久在线播放| 久久香蕉国产线看观看av| 国产欧美一区二区三区久久人妖| 亚洲系列中文字幕| 亚洲狼人综合| 欧美午夜无遮挡| 亚洲欧美日韩在线播放| 中日韩男男gay无套| 国产精品家教| 欧美a级一区二区| 欧美视频日韩视频在线观看| 夜夜爽夜夜爽精品视频| 亚洲伦理中文字幕| 欧美网站大全在线观看| 午夜亚洲福利在线老司机| 亚洲图片欧美日产| 国产亚洲福利社区一区| 麻豆精品传媒视频| 老司机凹凸av亚洲导航| 亚洲精品在线观看免费| 一本色道久久精品| 国产欧美一区二区三区在线看蜜臀| 久久精品国产v日韩v亚洲| 欧美在线中文字幕| 亚洲国产高清aⅴ视频| 亚洲国产精品久久久| 欧美日韩在线观看视频| 久久精品国产免费| 免费久久精品视频| 亚洲综合首页| 久久成年人视频| 一本色道久久88综合亚洲精品ⅰ| 妖精成人www高清在线观看| 国产美女精品免费电影| 欧美激情精品久久久久| 国产精品久久久久久久久免费桃花| 久久视频国产精品免费视频在线| 乱中年女人伦av一区二区| 亚洲一区二区三区免费在线观看| 久久久91精品| 中文久久精品| 久久久久久伊人| 午夜精品免费在线| 可以免费看不卡的av网站| 久久久www| 亚洲欧洲av一区二区| 欧美激情bt| 另类成人小视频在线| 欧美三级免费| 亚洲风情在线资源站| 国际精品欧美精品| 亚洲一区综合| 亚洲一区二区久久| 欧美日韩高清在线| 亚洲国产99精品国自产| 国产欧美在线视频| 日韩一二三在线视频播| 亚洲精品婷婷| 久热精品视频在线免费观看| 欧美亚洲免费在线| 欧美日韩国产综合新一区| 欧美大秀在线观看| 国产精品一区二区三区四区五区 | 欧美在线视频免费| 久久爱另类一区二区小说| 曰韩精品一区二区| 性色av一区二区怡红| 欧美伊人久久久久久久久影院| 一区二区三区在线高清| 亚洲欧美日韩精品综合在线观看| 新狼窝色av性久久久久久| 欧美日本二区| 亚洲精品国产精品国自产在线| 日韩视频永久免费| 欧美另类极品videosbest最新版本| 亚洲国产成人porn| 夜夜嗨av一区二区三区免费区| 欧美日韩三级视频| 永久域名在线精品| 91久久国产精品91久久性色| 亚洲人被黑人高潮完整版| 欧美激情一区二区三区在线视频观看 | 日韩一级黄色av| 国产精品伦一区| 久久这里只有| 亚洲色图在线视频| 夜色激情一区二区| 美女露胸一区二区三区| 狠狠综合久久av一区二区老牛| 欧美a一区二区| 欧美性片在线观看| 亚洲免费福利视频| 新67194成人永久网站| 国产一区自拍视频| 欧美电影打屁股sp| 亚洲欧美日韩网| 老司机亚洲精品| 一本色道久久加勒比88综合| 国产一区二区三区高清播放| 久久一区国产| 一本久久青青| 亚洲大胆av| 久久国产66| 99精品久久| 国产亚洲美州欧州综合国| 久久久久国产免费免费| 亚洲精品一区二区网址| 久久香蕉精品| 欧美有码视频| 激情综合色丁香一区二区| 国产精品大片wwwwww| 亚洲一区欧美二区| 欧美精品videossex性护士| 欧美在线国产| 亚洲伊人伊色伊影伊综合网| 亚洲成人在线视频播放 | 91久久国产综合久久| 久久国产日韩| 91久久国产综合久久蜜月精品 | 日韩图片一区| 亚洲国产精品成人精品| 亚洲一区二区三区在线视频| 亚洲精品在线三区| 在线观看视频免费一区二区三区| 欧美在线高清视频| 亚洲看片免费| 亚洲欧洲日韩在线| 欧美18av| 久久午夜精品| 久久久久久久91| 欧美在线不卡| 久久成人免费电影| 久久精品91| 亚洲午夜激情| 激情视频一区二区| 黄色影院成人| 18成人免费观看视频| 国产精品丝袜xxxxxxx| 国产精品裸体一区二区三区| 欧美理论视频| 免费观看成人网| 欧美aaaaaaaa牛牛影院| 欧美电影免费观看高清| 亚洲视频大全| 日韩亚洲精品视频| 99精品视频免费全部在线| 一本色道久久88精品综合| 久久久久久9| 亚洲国产成人精品久久| 亚洲国产精品久久久久婷婷884 | 在线免费日韩片| 激情视频亚洲| 亚洲欧洲一区| 亚洲无限av看| 亚洲欧美一区二区三区在线| 久久综合九色综合欧美狠狠| 亚洲人成啪啪网站| 亚洲国产日韩一区| 日韩视频一区二区三区| 一区二区成人精品| 亚洲欧美激情在线视频| 蜜桃久久av一区| 欧美国产精品v| 国产日韩精品一区二区三区在线| 狠狠色2019综合网| 日韩一级片网址| 欧美一级片在线播放| 亚洲国产美女久久久久| 99国内精品久久久久久久软件| 亚洲精品专区| 亚洲黄一区二区三区| 亚洲国产欧美在线人成| 欧美一区二区啪啪| 欧美无砖砖区免费| 国产综合香蕉五月婷在线| 一本色道久久综合精品竹菊 | 亚洲一区二区精品视频| 久久精品在这里| 国产精品高潮视频| 国产精品久久国产三级国电话系列| 亚洲国产日韩欧美|