Back to results
US 8,943,091 B2Granted
System, method, and computer program product for performing a string search
AssigneeNVIDIA Corporation
InventorsJacopo Pantaleoni, David Tarjan
Life of this patent
Estimating the term…
Abstract
A system, method, and computer program product are provided for performing a string search. In use, a first string and a second string are identified. Additionally, a string search is performed, utilizing the first string and the second string.
Claims20
A method, comprising:
- identifying a first string and a second string;
- storing the first string within a hash table;
- partitioning the hash table storing the first string into a plurality of segments;
- classifying each segment of the plurality of segments by associating each segment with a predetermined class in a plurality of predetermined classes;
- constructing a plurality of new hash tables by storing all segments in the plurality of segments associated with a particular class with a corresponding hash table associated with the particular class;
- and
- performing a string search based on the plurality of new hash tables in parallel using a plurality of processors.
4 more elements
A computer program product embodied on a non-transitory computer readable medium, comprising:
- code for identifying a first string and a second string;
- code for storing the first string within a hash table;
- code for partitioning the hash table storing the first string into a plurality of segments;
- code for classifying each segment of the plurality of segments by associating each segment with a predetermined class in a plurality of predetermined classes;
- code for constructing a plurality of new hash tables by storing all segments in the plurality of segments associated with a particular class with a corresponding hash table associated with the particular class;
- and
- code for performing a string search based on the plurality of new hash tables in parallel using a plurality of processors.
4 more elements
A system, comprising:
- a memory;
- and
- a plurality of processors coupled to the memory and configured to:
- identify a first string and a second string;
- store the first string within a hash table;
- partition the hash table storing the first string into a plurality of segments;
- classify each segment of the plurality of segments by associating each segment with a predetermined class in a plurality of predetermined classes;
- construct a plurality of new hash tables by storing all segments in the plurality of segments associated with a particular class with a corresponding hash table associated with the particular class;
- and
- perform a string search based on the plurality of new hash tables in parallel using the plurality of processors.
7 more elements
Dependencies are inferred from the claim text.