List search
AssigneeInfineon Technologies Americas Corp.
InventorMuhammad Hameed
Life of this patent
Estimating the term…
Abstract
A memory stores an item list in first words and second words such that each first word stores a first portion of two different list items and each second word stores a second portion of the two different list items. Control logic is configured to compare a first portion of a search item to the first portion of each list item in each first word; in response to the first portion of the search item matching a first portion in a first word, determine the first word is a matching first word; compare a second portion of the search item to the second portion of each list item stored in each second word corresponding to each matching first word; and in response to the second portion of the search item matching a second portion of a list item in a second word, determine the search item matches the list item.
Claims20
A system comprising:
- a memory storing an item list in first words and second words corresponding to the first words such that each first word stores a first portion of each of two different list items and each corresponding second word stores a second portion of each of the two different list items;
- and
- control logic communicatively coupled to the memory, the control logic configured to:
- split a search item into at least a first portion and a second portion;
- compare the first portion of the search item to the first portion of each list item in each first word;
- in response to the first portion of the search item matching a first portion in a first word, determine the first word is a matching first word;
- compare the second portion of the search item to the second portion of each list item stored in each second word corresponding to each matching first word;
- and
- in response to the second portion of the search item matching a second portion of a list item in a second word, determine the search item matches the list item.
A system comprising:
- a memory storing an item list in at least first words and second words corresponding to the first words such that each first word stores a first portion of each of at least two different list items and each corresponding second word stores a second portion of each of the at least two different list items;
- and control logic communicatively coupled to the memory, the control logic configured to:
- receive a search item;
- split the search item into at least a first portion and a second portion;
- compare the first portion of the search item to each first portion of each list item in each first word;
- in response to the first portion of the search item matching a first portion in a first word, determine the first word is a matching first word;
- compare the second portion of the search item to each second portion of each list item stored in each second word corresponding to each matching first word;
- and in response to at least the second portion of the search item matching a second portion of a list item in a second word, determine the search item matches the list item.
A method comprising:
- storing an item list in at least first words and second words corresponding to the first words in a memory such that each first word stores a first portion of each of at least two different list items and each corresponding second word stores a second portion of each of the at least two different list items;
- receiving a search item;
- splitting the search item into at least a first portion and a second portion;
- comparing the first portion of the search item to each first portion of each list item in each first word;
- in response to the first portion of the search item matching a first portion in a first word, determining the first word is a matching first word;
- comparing the second portion of the search item to each second portion of each list item stored in each second word corresponding to each matching first word;
- and in response to at least the second portion of the search item matching a second portion of a list item in a second word, determining the search item matches the list item.
Dependencies are inferred from the claim text.