System and method for accessing external memory using hash functions in a resource limited device
US6535867B1 · kind B1 · utility
67Cited by
17References
18Claims
0Family size
Inventor
Key dates
| Filing date | Nov 1, 1999 |
| Grant date | Mar 18, 2003 |
| Priority date | — |
| Expiry date | Nov 1, 2019 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99942
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method that computes a hash function based upon the file name, e.g. a URI, that is to be identified in a look-up table stored in external memory. The hash value is multiplied by a first multiplier. The result is used as a pointer to a lookup table that is stored in external memory. The present invention avoids the need to perform string comparisons or to store any file names or addresses on the server.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.