论文部分内容阅读
字符串的模式匹配性能的提高会给众多相关领域带来巨大的影响。本文选取最常应用的字符串模式匹配算法--朴素串匹配算法进行基于SSE2的优化。结果表明,基于SSE2的模式匹配算法性能明显好于C语言提供的strstr()函数。如何有效利用数据局部性是提高程序性能的一条关键因素,如何将数据快速装入XMMS寄存器是该算法要解决的一个主要问题。