本帖最后由 莫小乐 于 2026-7-16 19:04 编辑
高性能模式搜索
概述
一套基于SIMD指令集(SSE2/AVX2)优化的字节/文本模式搜索函数库,支持十六进制、通配符、字节集、文本等多种搜索方式,性能远超易语言原生命令。
功能列表
| 函数 |
说明 |
搜索_文本_SSE |
文本模式搜索,SSE双字节过滤 |
搜索_字节集_SSE |
字节集模式搜索 |
搜索_字节数组_X86 |
X86四字节滑动验证搜索 |
搜索_字节数组_SSE2 |
SSE2双字节过滤,16字节对齐 |
搜索_字节数组_SSE2_步进 |
SSE2步进间隔搜索 |
搜索_字节数组_SSE_双字节 |
SSE双字节过滤+回退验证,综合性能最优 |
搜索_字节数组_AVX2 |
AVX2双字节过滤,32字节对齐 |
搜索_字节数组_通用 |
自动检测CPU指令集,分发最优函数 |
搜索_字节数组_通配符 |
支持 ?? 通配符的通用搜索 |
搜索_字节数组_SSE_首字节 |
SSE首字节广播加速搜索 |
搜索_字节数组_SSE_首字节_对齐 |
4字节对齐填充版 |
搜索_字节数组_SSE_首字节_回退 |
16字节回退验证版 |
性能对比(100KB数据,循环1000次)
| 算法 |
平均耗时 |
| 原生寻找字节集 |
0.062 ms |
| X86 |
0.078 ms |
| SSE2 |
0.000~0.016 ms |
| SSE双字节 |
0.015 ms |
| SSE首字节 |
0.015 ms |
| AVX2 |
0.000 ms |
作者
by浪子 专注内存相关、汇编相关 交流群:770626076
测试.e
(82.62 KB, 下载次数: 30)
|