SSE instruction implemented multiple string matching using reverse trie

String matching is an important technique for an intrusion detection system. Recently some algorithms, such as MPSSEFq and SSEHASH based on SIMD instruction, have been proposed to improve the performance of string matching. In this paper a SSEHASH based algorithm RTRIE employing a trie of reverse patterns substring with the help of wsfp instruction in MPSSEFq is discussed. By moving the text pointer from a chunk of 16 continuous characters, RTRIE has a best-case complexity of O (n/16) and optimum performance when searching for large sets of long patterns.