Method and structure for reducing search times
US7007005B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 16, 2001 |
| Grant date | Feb 28, 2006 |
| Priority date | — |
| Expiry date | Aug 10, 2023 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99956
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and structure for reducing search times. The method includes examining the entries in a list in turn beginning with the entry pointed to by a start pointer and continuing until the particular entry is found. The start pointer is then reset to point at the particular entry that was found. The next search will therefore begin to search at the location where the last search ended. Such a strategy increases the likelihood of locating the particular entry faster. The list of entries includes next entry pointers that point to another entry in the list such that the next entry pointers together form a closed loop. If the entire list is searched and the particular entry is not found, the search is aborted.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.