Multiple modes search method and system

Abstract

The invention provides a multimode searching method and a system. The system comprises a first processing unit, a first memory cell and a second processing unit. The first processing unit establishes a keyword tree according to word serials of a plurality of modes, and creates a skip list aiming at each node in the keyword tree, the skip list includes a plurality of index terms and a plurality of identification serial numbers corresponding to the index terms, and the identification serial numbers, which are positioned at the aimed node and take the index terms are the indexes, are the identification serial numbers of the next node which should enters. The second processing unit checks whether a word serial contains one of the word serials of the the modes according to the skip lists of all the nodes stored in the first memory unit. The invention uses the second processing unit and the skip list to execute searching, so the performance of the entire system can be improved.

Description

technical field [0001] The present invention relates to a character string search, and more particularly to a multi-pattern search method and system using skip lists. Background technique [0002] The development of the current personal computer (PC) tends to set different corresponding processors for different functions to speed up the computing performance of the personal computer. For example, the general program operation is performed by the central processing unit (CPU). ), while the 3D (3 dimension) operations of games and graphics are handled by a graphics processing unit (GPU), which can reduce the burden of 3D operations on the CPU. [0003] In normal state (eg, paperwork, listening to music, etc.), the graphics processor is idle. Therefore, in the general state, if part of the operations of the central processing unit can be transferred to the graphics processor for calculation, more efficient performance can be achieved. For example, while listening to music, yo...

AI Technical Summary

Problems solved by technology

[0019] The AC algorithm can play its fast comparison performance for general processing units (for example, central processing unit), but it cannot play its fast comparison performance for the graphics processing unit mentioned above

The reason is that the design of the graphics processor is mainly based on 3D graphics rendering operations, which makes the graphics processor unsuitable for the above-mentioned flow control processing

Images