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

<button id="cyjnx"><form id="cyjnx"></form></button>

<abbr id="cyjnx"><style id="cyjnx"><dd id="cyjnx"></dd></style></abbr>

string

string

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

C++博客 :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合

:: 管理

基于sse2的strstr函數(shù)

Posted on 2008-10-28 21:47 djx_zh 閱讀(2922) 評(píng)論(7) 編輯收藏引用

download the code
昨天實(shí)現(xiàn)了基于int類(lèi)型的strstr函數(shù)，可以獲得1~2X左右的加速。今天按 lstrstr的流程實(shí)現(xiàn)了基于SSE2的STRSTR函數(shù)。可以得到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函數(shù) 回復(fù) 更多評(píng)論

2008-10-30 00:53 by 肥仔

超過(guò)了C的strstr?

# re: 基于sse2的strstr函數(shù) 回復(fù) 更多評(píng)論

2008-10-30 09:33 by djxzh

@肥仔
就目前的測(cè)試結(jié)果，是這樣。還沒(méi)有測(cè)試最壞情況下會(huì)是什么結(jié)果。

# re: 基于sse2的strstr函數(shù)[未登錄](méi) 回復(fù) 更多評(píng)論

2008-10-30 10:35 by megax

做一個(gè)從后面開(kāi)始查找的試試？

# re: 基于sse2的strstr函數(shù) 回復(fù) 更多評(píng)論

2008-10-30 10:41 by djxzh

@megax
你是說(shuō)BM之類(lèi)的算法嗎？那些算法需要對(duì)模式串預(yù)處理。

# re: 基于sse2的strstr函數(shù) 回復(fù) 更多評(píng)論

2008-10-30 10:54 by vczh

用了SSE的指令集就可以同時(shí)計(jì)算一小部分內(nèi)容了。

# re: 基于sse2的strstr函數(shù)[未登錄](méi) 回復(fù) 更多評(píng)論

2008-10-31 12:47 by megax

不是，我說(shuō)的是從一個(gè)字符串后面開(kāi)始查找想要查找的內(nèi)容。不是說(shuō)具體的算法

# re: 基于sse2的strstr函數(shù) 回復(fù) 更多評(píng)論

2008-11-01 11:02 by 金山詞霸2008

沒(méi)想到strstr函數(shù)的設(shè)計(jì)還這么復(fù)雜

刷新評(píng)論列表

只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) 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>

欧美a级大片| 国产精品网站视频| 午夜精品福利一区二区蜜股av| 欧美成年人视频| 欧美一区二区三区久久精品茉莉花 | 国产免费观看久久黄| 欧美xxx在线观看| 久久成人综合网| 亚洲影院一区| 欧美在线观看一区| 一本久久综合亚洲鲁鲁五月天| …久久精品99久久香蕉国产| 国产伦精品一区二区三区照片91 | 国产欧美日韩视频在线观看| 欧美日本国产| 欧美国产高潮xxxx1819| 久久久视频精品| 久久成人免费| 久久都是精品| 欧美亚洲三级| 欧美在线观看视频在线 | 亚洲第一网站| 亚洲大胆人体视频| 在线观看一区二区精品视频| 狠狠久久五月精品中文字幕| 国产一区二区三区网站| 国产欧美一区二区三区沐欲| 国产精品欧美日韩久久| 国产精品黄色| 国产精品久久久久秋霞鲁丝| 国产精品嫩草99av在线| 国产精品久久久久久久久搜平片| 欧美三区不卡| 国产精品久久亚洲7777| 国产精品久久国产三级国电话系列| 欧美午夜剧场| 国产精品久久久久久超碰| 国产精品欧美在线| 国产性猛交xxxx免费看久久| 国产一区二区三区的电影| 黄色一区二区三区| 亚洲国产欧美精品| 99精品99久久久久久宅男| 99精品国产一区二区青青牛奶| 9国产精品视频| 亚洲伊人久久综合| 欧美一区二区三区在线播放| 久久久视频精品| 免费在线亚洲欧美| 91久久精品日日躁夜夜躁国产| 亚洲精品社区| 亚洲欧美激情精品一区二区| 亚洲美女区一区| 亚洲图中文字幕| 欧美一区二区免费视频| 久久人91精品久久久久久不卡| 亚洲欧美日韩中文视频| 久久久精品日韩| 欧美大片免费观看| 国产精品高精视频免费| 国产一区二区精品| 亚洲欧洲另类国产综合| 亚洲一卡久久| 久久麻豆一区二区| 亚洲第一黄网| 亚洲一区二区在线| 久久在线视频| 国产精品久久久久三级| 亚洲成色777777女色窝| 一区二区三欧美| 久久久久久久97| 亚洲青色在线| 亚洲国产精品一区制服丝袜 | 一区二区三区国产盗摄| 欧美在线免费视频| 欧美激情一二三区| 欧美成人精品在线播放| 中文日韩在线视频| 久久久精品日韩| 欧美丝袜第一区| 亚洲国产成人porn| 性做久久久久久免费观看欧美| 亚洲第一精品夜夜躁人人爽| 亚洲性图久久| 欧美极品一区| 尤物yw午夜国产精品视频| 亚洲欧美怡红院| 91久久久久久久久| 久久国产88| 国产精品久久激情| 99av国产精品欲麻豆| 免费成人在线视频网站| 在线亚洲精品福利网址导航| 米奇777在线欧美播放| 国产亚洲福利一区| 亚洲永久字幕| 亚洲日本成人网| 久久女同互慰一区二区三区| 国产精品一区毛片| 亚洲一区二区免费视频| 亚洲电影第三页| 久久只有精品| 精品999成人| 久久精品成人欧美大片古装| 在线视频欧美一区| 欧美人在线观看| 亚洲精品日产精品乱码不卡| 你懂的视频一区二区| 久久国产精品久久久久久| 国产乱码精品1区2区3区| 亚洲一区二区成人| 亚洲三级电影全部在线观看高清 | 国产在线观看91精品一区| 亚洲一区二区三区国产| 亚洲精品免费在线播放| 欧美大片在线观看| 亚洲国产美女| 欧美国产日韩一二三区| 久久亚洲免费| 136国产福利精品导航| 久久人人爽人人爽爽久久| 欧美一区二区视频在线| 国产三级精品三级| 欧美在线免费一级片| 香蕉成人久久| 国产日韩欧美夫妻视频在线观看| 欧美一级视频免费在线观看| 亚洲一区二区三区久久| 国产精品视频999| 午夜精品久久久久久久久| 亚洲宅男天堂在线观看无病毒| 国产精品国产三级国产| 亚洲欧美日韩直播| 性欧美1819性猛交| 国内久久精品| 欧美国产日韩a欧美在线观看| 玖玖玖国产精品| 99re热这里只有精品免费视频| 亚洲激情专区| 欧美性做爰毛片| 亚洲欧美另类中文字幕| 午夜一区不卡| 亚洲第一精品夜夜躁人人躁| 亚洲电影免费观看高清完整版在线| 欧美凹凸一区二区三区视频| 一区二区三区欧美在线| 亚洲一区免费看| 好吊日精品视频| 牛牛国产精品| 欧美久久一区| 欧美在线视频二区| 久久一区二区三区超碰国产精品| 亚洲毛片在线观看.| 一区二区免费在线视频| 国产午夜精品一区二区三区视频| 久热精品视频| 欧美久久久久久蜜桃| 性色av一区二区三区| 久久久久一区二区| 99热在线精品观看| 亚洲欧美激情一区二区| 影音先锋日韩有码| 99国内精品久久| 国产在线不卡| 亚洲裸体在线观看| 国产日韩在线一区| 91久久精品国产91久久性色tv | 亚洲亚洲精品三区日韩精品在线视频| 国产日本欧美一区二区三区在线| 男同欧美伦乱| 国产精品久久久久久久久久久久久 | 亚洲综合电影一区二区三区| 性xx色xx综合久久久xx| 最新亚洲一区| 亚洲欧美综合国产精品一区| 亚洲人成7777| 亚洲欧美日韩在线播放| 日韩视频在线播放| 欧美一区观看| 一区二区三区www| 久久网站免费| 午夜精品久久久久久久久| 免费看成人av| 欧美中文字幕精品| 欧美日本一区二区高清播放视频| 久久久久久日产精品| 欧美日韩亚洲综合在线| 牛人盗摄一区二区三区视频| 国产精品永久免费在线| 亚洲精品国产精品乱码不99按摩| 狠狠久久亚洲欧美| 亚洲视频一区| 99国内精品久久久久久久软件| 久久精品一本| 欧美一区二区三区婷婷月色| 欧美日韩免费区域视频在线观看| 蜜臀av国产精品久久久久| 国产精品色午夜在线观看| 亚洲人屁股眼子交8| 亚洲经典在线看|

<ol id="zedwo"></ol>

<ol id="zedwo"></ol>