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

string

string

posts - 27, comments - 177, trackbacks - 0, articles - 0

C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理

基于sse2的strstr函數

Posted on 2008-10-28 21:47 djx_zh 閱讀(2912) 評論(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函數的設計還這么復雜

刷新評論列表

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！



網站導航: 博客園 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>

国产日韩综合一区二区性色av| 一本久久a久久精品亚洲| 久久精品二区| 国产性做久久久久久| 久久久久久亚洲精品杨幂换脸| 麻豆精品在线视频| 亚洲精品老司机| 国产精品v亚洲精品v日韩精品| 久久精品一本久久99精品| 国产日韩欧美一区二区三区四区| 欧美一站二站| 亚洲精品久久久久久久久久久久 | 女女同性女同一区二区三区91| 今天的高清视频免费播放成人| 欧美成人国产| 午夜免费日韩视频| 亚洲国产欧美精品| 中文精品在线| 伊人色综合久久天天| 欧美精品久久久久久久久老牛影院| 一区二区三欧美| 另类亚洲自拍| 国产精品麻豆欧美日韩ww| 亚洲一区二区三区四区在线观看| 亚洲一区二区三区影院| 亚洲少妇自拍| 99天天综合性| 欧美一区二区精品| 亚洲激情视频在线观看| 国产精品一卡| 牛牛影视久久网| av成人激情| 国产精品综合不卡av| 欧美成人国产一区二区| 亚洲视频在线观看| 亚洲人成人一区二区在线观看| 国产精品美女主播在线观看纯欲| 蜜桃av一区二区三区| 欧美一区二区视频在线| 亚洲精品一二三区| 亚洲欧洲一区二区三区| 久久深夜福利免费观看| 亚洲欧美在线免费观看| 一本色道**综合亚洲精品蜜桃冫| 在线观看亚洲视频啊啊啊啊| 国产精品人人做人人爽| 欧美日韩精品欧美日韩精品 | 中文国产成人精品久久一| 欧美激情小视频| 久久性天堂网| 欧美在线免费观看| 久久av一区二区三区漫画| 性久久久久久久久久久久| 亚洲天堂av综合网| 亚洲一区黄色| 欧美一区三区三区高中清蜜桃| 亚洲一区日本| 性色一区二区三区| 久久久久国产精品午夜一区| 久久国产日韩| 久久乐国产精品| 欧美mv日韩mv国产网站| 亚洲国产精品成人va在线观看| 另类综合日韩欧美亚洲| 亚洲电影第1页| 91久久嫩草影院一区二区| 日韩一级二级三级| 亚洲免费在线观看视频| 久久国内精品自在自线400部| 久久久精品动漫| 亚洲激情六月丁香| 久久久久国产一区二区三区四区| 亚洲自拍偷拍一区| 欧美一区二区免费视频| 久久综合伊人77777| 欧美护士18xxxxhd| 99在线热播精品免费99热| 亚洲欧美一区二区三区在线| 久久人人九九| 欧美日韩99| 国产亚洲成av人在线观看导航 | 国产一区二区久久久| 尤物99国产成人精品视频| 99riav久久精品riav| 小黄鸭精品密入口导航| 可以看av的网站久久看| 日韩午夜在线电影| 久久精品一区二区三区四区| 欧美日韩二区三区| 在线观看日韩www视频免费| 亚洲一区二区三区乱码aⅴ| 久久久久国产精品人| 日韩视频免费看| 久久综合99re88久久爱| 国产精品一二一区| 9l国产精品久久久久麻豆| 久久免费一区| 一区二区三区日韩精品| 久久免费高清视频| 国产日韩成人精品| 亚洲特色特黄| 亚洲精品国产精品国产自| 欧美一区二区三区视频| 欧美视频在线一区二区三区| 亚洲成人在线网站| 久久国产免费看| 一本色道久久综合亚洲精品小说| 欧美高清一区| 91久久国产综合久久| 久久精品中文字幕一区| 亚洲永久视频| 国产精品视频免费| 亚洲午夜久久久| 亚洲清纯自拍| 欧美成人午夜激情在线| 亚洲国产欧美在线人成| 免费永久网站黄欧美| 久久精品女人天堂| 国产亚洲精品久久久久婷婷瑜伽| 欧美一级成年大片在线观看| 999在线观看精品免费不卡网站| 欧美国产日韩xxxxx| 亚洲精品一区中文| 最新亚洲激情| 欧美日韩国产成人高清视频| 亚洲久久在线| 亚洲精品美女在线| 日韩一级成人av| 欧美国产日本高清在线| 久久精品一二三| 在线看片欧美| 欧美激情二区三区| 欧美国产视频在线| 日韩亚洲欧美一区| 日韩亚洲精品电影| 国产精品激情电影| 久久国产综合精品| 久久婷婷综合激情| 99re亚洲国产精品| 亚洲视频一区二区免费在线观看| 国产美女一区| 欧美成人性网| 欧美视频精品在线| 久久激情五月婷婷| 免费视频亚洲| 亚洲综合好骚| 久久精品中文| 一区二区三区视频在线看| 一本一本久久| 狠狠久久五月精品中文字幕| 亚洲国内自拍| 国产精品综合av一区二区国产馆| 老牛影视一区二区三区| 欧美区高清在线| 久久精品女人| 欧美日韩国产一级| 久久噜噜亚洲综合| 欧美日韩精品一本二本三本| 久久久99免费视频| 欧美日韩亚洲综合一区| 久久一二三国产| 欧美日韩不卡一区| 久久综合狠狠| 国产精品九九| 亚洲国产精品电影在线观看| 国产精品久久久久久久久免费| 老司机精品福利视频| 欧美日韩一区成人| 欧美韩日一区二区| 国产欧美一区二区三区视频| 亚洲第一精品夜夜躁人人爽| 国产精品欧美日韩| 最近看过的日韩成人| 国内视频一区| 欧美亚洲三级| 亚洲欧美国产日韩天堂区| 欧美成人一区二区在线| 久久久久久亚洲精品不卡4k岛国| 欧美精品一区二区三区视频| 美女久久一区| 国产一区二区三区免费在线观看 | 久久一区二区三区四区五区| 午夜精品短视频| 欧美日韩午夜剧场| 亚洲国产99| 亚洲高清中文字幕| 久久久精品性| 久久裸体艺术| 亚洲一区二区三区色| 欧美影院成年免费版| 宅男噜噜噜66国产日韩在线观看| 老妇喷水一区二区三区| 欧美亚洲自偷自偷| 欧美午夜精品久久久久久久| 欧美国产精品一区| 一区二区三区在线视频观看| 亚洲免费在线观看| 久久er精品视频| 国产精品日韩高清| 亚洲无线一线二线三线区别av|