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

string

string
posts - 27, comments - 177, trackbacks - 0, articles - 0
  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

基于sse2的strstr函數

Posted on 2008-10-28 21:47 djx_zh 閱讀(2918) 評論(7)  編輯 收藏 引用
 download the code
昨天實現了基于int類型的strstr函數，可以獲得1~2X左右的加速。今天按 lstrstr的流程實現了基于SSE2的STRSTR函數。可以得到2~4X左右的加速。
  1 char* lstrstrsse(char* text, char* pattern)
  2 {
  3     __m128i * sseiPtr = (__m128i *) text;
  4     unsigned char * chPtrAligned = (unsigned char*)text;
  5     __m128i sseiWord0 ;//= *sseiPtr ;
  6     __m128i sseiWord1 ;//= *sseiPtr ;
  7     __m128i sseiZero = _mm_set1_epi8(0);
  8     char chara = pattern[0];
  9     char charb = pattern[1];
 10     register __m128i byte16a;
 11     register __m128i byte16b;
 12     char* bytePtr =text;
 13     if(pattern ==NULL) return NULL;
 14     if(pattern[0] == 0) return NULL;
 15     if(pattern[1] == 0) return lstrchr(text,pattern[0]); 
 16     byte16a = _mm_set1_epi8(chara);
 17     byte16b = _mm_set1_epi8(charb);
 18 // process the unaligned bytes
 19 
 20 // the aligned bytes
 21 alignStart:
 22     sseiWord0 = *sseiPtr;
 23     sseiWord1 = *(sseiPtr+1);
 24     while( haszeroByte(sseiWord0,sseiWord1,sseiZero) ==0) 
 25     {
 26         unsigned int reta ;
 27 searcha:
 28         reta = hasByteC(sseiWord0,sseiWord1,  byte16a);
 29         if(reta!=0 ) {
 30             unsigned int retb ;
 31 findouta:        
 32             retb = hasByteC(sseiWord0,sseiWord1,  byte16b);
 33 findoutb:
 34             if(((reta<<1) & retb)){
 35                 // have ab
 36                 int i=1;
 37                 char * bytePtr0 = (char*) ( sseiPtr );
 38                 int j;
 39                 //printf("test::%0x,%d\n",reta ,bytePtr0 -text);
 40                 bytePtr = (char*) ( sseiPtr );
 41                 for(j =0;j<8;j++){
 42                     if(reta & 0xff) {
 43                         if(bytePtr0[0] == chara){
 44                             i =1;
 45                             bytePtr = bytePtr0 ;
 46                             while((pattern[i] )&&(bytePtr[i] == pattern[i])) i++;
 47                             if(pattern[i] == 0) return bytePtr;
 48                         }
 49                         if(bytePtr0[1] == chara){
 50                             i =1;
 51                             bytePtr = bytePtr0 + 1;
 52                             while((pattern[i] )&&(bytePtr[i] == pattern[i])) i++;
 53                             if(pattern[i] == 0) return bytePtr;
 54                         }
 55                         if(bytePtr0[2] == chara){
 56                             i =1;
 57                             bytePtr = bytePtr0 + 2;
 58                             while((pattern[i] )&&(bytePtr[i] == pattern[i])) i++;
 59                             if(pattern[i] == 0) return bytePtr;
 60                         }
 61                         if(bytePtr0[3] == chara){
 62                             i =1;
 63                             bytePtr = bytePtr0 + 3;
 64                             while((pattern[i] )&&(bytePtr[i] == pattern[i])) i++;
 65                             if(pattern[i] == 0) return bytePtr;
 66                         }
 67                     }
 68                     reta = reta >> 4;
 69                     bytePtr0 += 4;
 70                 }
 71             }
 72             // search b
 73             sseiPtr += 2;
 74             sseiWord0 = *sseiPtr;
 75             sseiWord1 = *(sseiPtr+1);
 76 
 77             while( haszeroByte(sseiWord0,sseiWord1,sseiZero) ==0){ 
 78                 retb = hasByteC(sseiWord0,sseiWord1,  byte16b);
 79                 if(retb !=0){
 80                     // findout b
 81                     if((*((char*) sseiPtr)) == charb){
 82                         //b000
 83                         char * bytePtr = ((char*) ( sseiPtr )) -1;
 84                         if(bytePtr[0] == chara){
 85                             int i=1;
 86                             while((pattern[i] )&&(bytePtr[i] == pattern[i])) i++;
 87                             if(pattern[i] == 0) return bytePtr;
 88                             if(bytePtr[i] == 0) return NULL;
 89                         }
 90 
 91                     }
 92                     reta = hasByteC(sseiWord0,sseiWord1,  byte16a);
 93                     if(reta !=0) 
 94                         goto findoutb;
 95                     else{
 96                         goto nextWord;                    
 97                     }
 98                 }
 99                 sseiPtr += 2;
100                 sseiWord0 = *sseiPtr;
101                 sseiWord1 = *(sseiPtr+1);
102             }
103             // search  from (char*)sseiPtr
104             char * bytePtr = ((char*) ( sseiPtr )) -1;
105             if(bytePtr[0] == chara){
106                 int i=1;
107                 while((pattern[i] )&&(bytePtr[i] == pattern[i])) i++;
108                 if(pattern[i] == 0) return bytePtr;
109             }
110 
111             goto prePareForEnd;
112         }
113 nextWord:
114         sseiPtr += 2;
115         sseiWord0 = *sseiPtr;
116         sseiWord1 = *(sseiPtr+1);
117     }
118 prePareForEnd:
119     {
120         unsigned int reta;
121         unsigned int retb;
122         reta =hasByteC(sseiWord0,sseiWord1,  byte16a);
123         retb =hasByteC(sseiWord0,sseiWord1,  byte16b);
124         if(((reta<<1) & retb)){
125             bytePtr = (char*)sseiPtr;
126             while(*bytePtr){
127                 if(*bytePtr == chara) {
128                     int i=1;
129                     while((pattern[i] )&&(bytePtr[i] == pattern[i])) i++;
130                     if(pattern[i] == 0) return bytePtr;
131                     if(bytePtr[i] == 0) return NULL;
132 
133                 }
134                 bytePtr++;
135             }
136         }
137     }
138     return NULL;
139 }
140 

Feedback

# re: 基于sse2的strstr函數  回復  更多評論   

2008-10-30 00:53 by 肥仔
超過了C的strstr?

# re: 基于sse2的strstr函數  回復  更多評論   

2008-10-30 09:33 by djxzh
@肥仔
就目前的測試結果，是這樣。還沒有測試最壞情況下會是什么結果。

# re: 基于sse2的strstr函數[未登錄]  回復  更多評論   

2008-10-30 10:35 by megax
做一個從后面開始查找的試試？

# re: 基于sse2的strstr函數  回復  更多評論   

2008-10-30 10:41 by djxzh
@megax
你是說BM之類的算法嗎？那些算法需要對模式串預處理。

# re: 基于sse2的strstr函數  回復  更多評論   

2008-10-30 10:54 by vczh
用了SSE的指令集就可以同時計算一小部分內容了。

# re: 基于sse2的strstr函數[未登錄]  回復  更多評論   

2008-10-31 12:47 by megax
不是，我說的是從一個字符串后面開始查找想要查找的內容。不是說具體的算法

# re: 基于sse2的strstr函數  回復  更多評論   

2008-11-01 11:02 by 金山詞霸2008
沒想到strstr函數的設計還這么復雜

只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


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

    • <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>
            
欧美激情国产日韩精品一区18|
亚洲在线视频免费观看|
99精品视频免费观看|
欧美女激情福利|
在线一区免费观看|
99国内精品久久|
国产欧美视频一区二区三区|
久久精品国产精品亚洲综合|
久久激情中文|
亚洲午夜在线视频|
久久成人羞羞网站|
夜夜狂射影院欧美极品|
中文高清一区|
极品尤物久久久av免费看|
欧美aaa级|
国产精品区一区|
亚洲福利久久|
欧美日韩国产精品一区|
欧美在线高清视频|
欧美 日韩 国产 一区|
欧美一区二区国产|
欧美精品一区二区在线观看|
午夜精品久久99蜜桃的功能介绍|
久久精品亚洲一区二区|
一区二区不卡在线视频 午夜欧美不卡在|
一区二区欧美在线|
亚洲成色精品|
久久久av水蜜桃|
欧美一区二区女人|
久久久久久久综合狠狠综合|
麻豆久久久9性大片|
性色av一区二区怡红|
欧美日韩一区二区欧美激情
|
欧美中文在线观看|
欧美视频久久|
一区二区三区毛片|
99re8这里有精品热视频免费|
久久久噜噜噜久久狠狠50岁|
久久久欧美精品sm网站|
国外成人在线|
六月婷婷久久|
一本色道久久综合狠狠躁篇的优点
|
亚洲欧美日韩一区二区|
亚洲综合999|
国产精品视频一二三|
亚洲性感美女99在线|
欧美一区二区三区另类|
韩国av一区二区三区在线观看|
久久激情五月激情|
亚洲精品一区中文|
久久久久久一区二区三区|
精品成人一区二区三区|
欧美激情性爽国产精品17p|
99re66热这里只有精品4|
羞羞色国产精品|
亚洲另类在线视频|
国产欧美日韩综合一区在线观看|
久久在线免费|
午夜欧美精品久久久久久久|
欧美jizz19hd性欧美|
午夜视频一区二区|
日韩午夜剧场|
久久精品理论片|
aa亚洲婷婷|
亚洲国产成人一区|
久久阴道视频|
亚洲欧美视频一区|
亚洲欧美日本另类|
亚洲精品三级|
91久久亚洲|
亚洲韩国青草视频|
国语自产精品视频在线看一大j8
|
麻豆成人小视频|
久久成人人人人精品欧|
亚洲一二三区在线|
亚洲日韩欧美视频|
亚洲娇小video精品|
伊人色综合久久天天|
影音先锋久久资源网|
国产亚洲精品v|
国产一区二三区|
亚洲电影免费观看高清完整版在线观看
|
久久亚洲综合|
久久影院亚洲|
欧美成人午夜激情视频|
欧美mv日韩mv国产网站|
免费欧美视频|
欧美日韩国产精品一区二区亚洲|
欧美日韩大片|
国产一区二区毛片|
麻豆91精品|
欧美日韩高清在线播放|
国产精品久久国产愉拍|
国产日本欧美一区二区三区|
黄色一区二区三区四区|
亚洲精选成人|
久久国内精品自在自线400部|
另类尿喷潮videofree
|
亚洲黄色小视频|
亚洲一区二区在线视频|
久久九九热re6这里有精品|
亚洲第一天堂无码专区|
亚洲一区二区三区四区五区午夜|
久久久久久亚洲综合影院红桃|
欧美黄色精品|
伊人男人综合视频网|
欧美亚洲视频在线看网址|
欧美成人免费在线视频|
亚洲欧美偷拍卡通变态|
欧美日韩情趣电影|
亚洲精品乱码久久久久久蜜桃91|
性久久久久久久久久久久|
亚洲激情电影在线|
裸体素人女欧美日韩|
韩国一区电影|
欧美伊人影院|
亚洲伊人伊色伊影伊综合网|
欧美久久视频|
亚洲最新视频在线|
日韩一级黄色av|
欧美日韩四区|
午夜精品久久久久久久99水蜜桃|
亚洲三级观看|
欧美日韩国产综合久久|
99精品欧美一区二区三区综合在线
|
欧美伊久线香蕉线新在线|
亚洲少妇诱惑|
亚洲一区在线播放|
国产精品亚洲综合天堂夜夜|
欧美亚洲在线视频|
久久久久久久高潮|
亚洲国产精品一区二区第四页av
|
亚洲女人小视频在线观看|
中文网丁香综合网|
狠狠色丁香婷婷综合|
亚洲级视频在线观看免费1级|
欧美激情一区二区三区|
亚洲欧洲av一区二区|
久久久久欧美精品|
在线一区二区三区四区五区|
亚洲欧美中文日韩v在线观看|
尤物精品在线|
亚洲一区二区在线观看视频|
韩国av一区二区三区在线观看|
日韩小视频在线观看专区|
国产欧美一级|
亚洲精品裸体|
亚洲第一区在线观看|
亚洲男人的天堂在线aⅴ视频|
亚洲国产mv|
欧美综合国产|
欧美亚洲一区二区三区|
久久久噜噜噜久久|
欧美一区二区三区在线看|
欧美日韩免费精品|
最新国产の精品合集bt伙计|
一区二区三区在线免费视频|
亚洲欧美清纯在线制服|
亚洲一区国产精品|
欧美日韩一卡二卡|
99在线|亚洲一区二区|
噜噜噜91成人网|
欧美成人午夜激情在线|
影音国产精品|
欧美在线视频网站|
久久精品国产精品|
国产欧美一区二区三区在线看蜜臀|
夜夜夜久久久|
亚洲一二三区在线|
亚洲免费在线视频|
午夜久久影院|
国产欧美日韩不卡免费|
亚洲一区三区电影在线观看|
亚洲欧美一区二区视频|
国产精品免费区二区三区观看|
日韩一级黄色av|
久久精品91|
亚洲人成网站色ww在线|
欧美日本韩国在线|
亚洲午夜精品一区二区三区他趣|
亚洲制服av|
在线欧美亚洲|
国产精品国产三级国产专播精品人
|
久久精精品视频|
亚洲精品久久久久久久久久久|
99精品久久|
亚洲福利视频一区二区|
国产精品成人在线观看|
欧美在线一级视频|
aa国产精品|
亚洲二区精品|
久久久福利视频|
亚洲欧美日韩国产一区二区|
亚洲国产一二三|
国产欧美日韩专区发布|
欧美日韩ab|
欧美精品亚洲|
欧美成人免费观看|
久久久久九九视频|
欧美中文在线观看|