字符串匹配——Sunday算法

jr21066 · 发表于 2018-11-13 22:33:26

比较了一下.比系统寻找文本快四倍,好象没多大用.系统的其实也很快了.
除非你喜欢在几百兆的文件里寻找...

子程序名	返回值类型	公开	备注
文本_搜索文本_汇编	整数型
参数名	类型	参考	可空	数组	备注
参数一	文本型
参数二	文本型

变量名	类型	静态	数组	备注
局_长度1	整数型
局_长度2	整数型

局_长度1 ＝汇编_取文本长度_SSE2 (参数一)
局_长度2 ＝汇编_取文本长度_SSE2 (参数二)
置入代码 ({ 139, 69, 8, 139, 48, 139, 85, 252, 1, 242, 139, 69, 12, 139, 56, 139, 77, 248, 137, 200, 81, 87, 243, 166, 41, 200, 95, 89, 57, 200, 116, 43, 1, 198, 81, 87, 82, 138, 68, 14, 255, 141, 92, 15, 255, 137, 218, 56, 3, 116, 3, 75, 226, 249, 41, 218, 1, 214, 90, 95, 89, 141, 4, 14, 57, 208, 127, 2, 235, 204, 49, 192, 72, 235, 15, 139, 69, 8, 139, 0, 70, 41, 198, 139, 85, 248, 41, 214, 137, 240, 201, 194, 8, 0 })
返回 (0)

子程序名	返回值类型	公开	备注
汇编_取文本长度_SSE2	整数型		整改者：落
参数名	类型	参考	可空	数组	备注
参_文本	通用型				文本变量或文本指针

置入代码 ({ 139, 69, 8, 139, 0, 133, 192, 116, 59, 80, 137, 193, 102, 15, 239, 192, 131, 225, 15, 131, 224, 240, 102, 15, 111, 8, 102, 15, 116, 200, 102, 15, 215, 209, 211, 234, 211, 226, 15, 188, 210, 117, 20, 131, 192, 16, 102, 15, 111, 8, 102, 15, 116, 200, 102, 15, 215, 209, 15, 188, 210, 116, 236, 89, 41, 200, 1, 208, 201, 194, 4, 0 })
' mov eax,dword ptr ss:[ebp+0x8]
' mov eax,dword ptr ds:[eax]
' test eax,eax
' je end_
' push eax
' mov ecx,eax
' pxor xmm0,xmm0
' and ecx,0xF
' and eax,0xFFFFFFF0
' movdqa xmm1,xmmword ptr ds:[eax]
' pcmpeqb xmm1,xmm0
' pmovmskb edx,xmm1
' shr edx,cl
' shl edx,cl
' bsf edx,edx
' jne Label_a
' Label_b:
' add eax,0x10
' movdqa xmm1,xmmword ptr ds:[eax]
' pcmpeqb xmm1,xmm0
' pmovmskb edx,xmm1
' bsf edx,edx
' je Label_b
' Label_a:
' pop ecx
' sub eax,ecx
' add eax,edx
' end_:
' leave
' ret 0x4
返回 (0)

.版本 2<br />
<br />
.子程序 文本_搜索文本_汇编, 整数型, 公开<br />
.参数 参数一, 文本型<br />
.参数 参数二, 文本型<br />
.局部变量 局_长度1, 整数型<br />
.局部变量 局_长度2, 整数型<br />
<br />
局_长度1 ＝ 汇编_取文本长度_SSE2 (参数一)<br />
局_长度2 ＝ 汇编_取文本长度_SSE2 (参数二)<br />
置入代码 ({ 139, 69, 8, 139, 48, 139, 85, 252, 1, 242, 139, 69, 12, 139, 56, 139, 77, 248, 137, 200, 81, 87, 243, 166, 41, 200, 95, 89, 57, 200, 116, 43, 1, 198, 81, 87, 82, 138, 68, 14, 255, 141, 92, 15, 255, 137, 218, 56, 3, 116, 3, 75, 226, 249, 41, 218, 1, 214, 90, 95, 89, 141, 4, 14, 57, 208, 127, 2, 235, 204, 49, 192, 72, 235, 15, 139, 69, 8, 139, 0, 70, 41, 198, 139, 85, 248, 41, 214, 137, 240, 201, 194, 8, 0 })<br />
返回 (0)<br />
<br />
<br />
.子程序 汇编_取文本长度_SSE2, 整数型, 公开, 整改者：落<br />
.参数 参_文本, 通用型, 参考, 文本变量或文本指针<br />
<br />
置入代码 ({ 139, 69, 8, 139, 0, 133, 192, 116, 59, 80, 137, 193, 102, 15, 239, 192, 131, 225, 15, 131, 224, 240, 102, 15, 111, 8, 102, 15, 116, 200, 102, 15, 215, 209, 211, 234, 211, 226, 15, 188, 210, 117, 20, 131, 192, 16, 102, 15, 111, 8, 102, 15, 116, 200, 102, 15, 215, 209, 15, 188, 210, 116, 236, 89, 41, 200, 1, 208, 201, 194, 4, 0 })<br />
' mov eax,dword ptr ss:[ebp+0x8]<br />
' mov eax,dword ptr ds:[eax]<br />
' test eax,eax<br />
' je end_<br />
<br />
' push eax<br />
' mov ecx,eax<br />
' pxor xmm0,xmm0<br />
' and ecx,0xF<br />
' and eax,0xFFFFFFF0<br />
' movdqa xmm1,xmmword ptr ds:[eax]<br />
' pcmpeqb xmm1,xmm0<br />
' pmovmskb edx,xmm1<br />
' shr edx,cl<br />
' shl edx,cl<br />
' bsf edx,edx<br />
' jne Label_a<br />
<br />
' Label_b:<br />
' add eax,0x10<br />
' movdqa xmm1,xmmword ptr ds:[eax]<br />
' pcmpeqb xmm1,xmm0<br />
' pmovmskb edx,xmm1<br />
' bsf edx,edx<br />
' je Label_b<br />
<br />
' Label_a:<br />
' pop ecx<br />
' sub eax,ecx<br />
' add eax,edx<br />
<br />
' end_:<br />
' leave<br />
' ret 0x4<br />
返回 (0)