TECHNIQUES FOR USE OF A LARGE SCALE MULTI-LITERAL MATCHING ALGORITHM

Examples include techniques four use of a large scale multi-literal matching algorithm. Implementation of the large scale multi-literal matching algorithm includes processing a chunk of input data via performance of a SHIFT-OR operation using the chunk of input data to identify a match candidate for...

Full description

Saved in:
Bibliographic Details
Main Authors CHANG, Hao, ZHU, Wenjun, QIU, Kun, HONG, Yang, WANG, Xiang, LI, Baoqian
Format Patent
LanguageEnglish
Published 14.04.2022
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:Examples include techniques four use of a large scale multi-literal matching algorithm. Implementation of the large scale multi-literal matching algorithm includes processing a chunk of input data via performance of a SHIFT-OR operation using the chunk of input data to identify a match candidate for a target literal character pattern. A single input multiple data (SIMD) instruction may be utilized by a processor to perform the SHIFT-OR operation as a parallel table lookup of rows of SHIFT-OR mask table for the chunk of input data to facilitate identification of the match candidate.
Bibliography:Application Number: US202117559752