Multithread-based pattern matching method and device and electronic device

Abstract

The invention provides a multithread-based pattern matching method and device and an electronic device, which relate to the technical field of pattern matching. The method comprises the following steps: obtaining the text to be scanned and the identification information of the text to be scanned; Wherein, the identification information comprises the number of bytes of the text to be scanned and the starting address of the text to be scanned; Starting a plurality of threads according to the number of bytes of the text to be scanned, and assigning numbers to each thread respectively; wherein Thenumber of multiple threads is incremented in arithmetic sequence. The first term of the arithmetic sequence is 0; Determining a start scan offset corresponding to each thread according to the start address of the text to be scanned and the number of each thread; loading The text to be scanned into a plurality of threads, and at the same time, scanning the text to be scanned by a pre-constructed state machine according to the initial scanning offset corresponding to the threads in each thread, so as to obtain a target pattern string matched with the state machine in the text to be scanned. Theinvention can effectively improve the efficiency of pattern matching.

Description

Technical field [0001] The present invention relates to the technical field of pattern matching, in particular to a method, device and electronic equipment for pattern matching based on multithreading. Background technique [0002] At present, the AC (Aho-Corasick) algorithm is commonly used to perform pattern matching on the scanned text. However, the time complexity of the AC algorithm is determined by the number of bytes of the text to be scanned. For the text to be scanned with a large number of bytes, it takes a long time to scan with the AC algorithm, and the performance of the algorithm is not good. Pattern matching in this way is less efficient. Summary of the invention [0003] In view of this, the purpose of the present invention is to provide a multi-thread-based pattern matching method, device and electronic device to effectively improve the efficiency of pattern matching. [0004] In the first aspect, an embodiment of the present invention provides a multi-thread-base...

AI Technical Summary

Problems solved by technology

[0002] At present, the AC (Aho-Corasick) algorithm is commonly used to perform pattern matching on the text to be scanned. However, the time complexity of the AC algorithm is determined by the number of bytes of the text to be scanned.

For the text to be scanned with a large number of bytes, it takes a long time to scan using the AC algorithm, and the performance of the algorithm is not good

Pattern matching in this way is less efficient

Images