另一种基于AVX2/SSE2的高效模式匹配算法在内存搜索中的应用

文章预览

前言 01 最近为对某软件的指定模块打特征码补丁，研究学习了各种搜索算法（Sunday、Shift_And、BNDM等），上一篇《对SSE2模式匹配算法SSE2PatternFind的一点改造优化》 https://bbs.kanxue.com/thread-283252-1.htm 中的算法，主要是利用SSE2指令找到特征码中不是通配符的第一个字节，再基于找到的第一个字节用常规指令搜索后面的字节序列，不足之处是除了第一个字节利用了SSE2大位宽的单指令多数据处理优势，而后面的字节搜索用不上SSE2指令集的优势，基于这个问题，这两天思考后又想到了一个更好的特征码匹配方式，尝试了一下，发现效果很好，写下来和大家分享！ 新的特征码匹配算法特点 02 1）逻辑简单好理解； 2）充分利用AVX2、SSE2指令集的大位宽单指令多数据的优势，理论上指令集位宽翻倍、算法搜索速度翻倍； 3）支持前、中、后通配符‘??’，支持半 ………………………………