Stable hash-based mapping computation for a dynamically varying target set
US7876748B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 7, 2000 |
| Grant date | Jan 25, 2011 |
| Priority date | — |
| Expiry date | Aug 26, 2027 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2255
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Mapping a source identifier in a source identifier space to a target identifier in a target identifier space using a hash-based computation that is stable over time with respect to a change in the number of target identifiers. A data item identifiable by a source identifier is associated with some type of computational resource that is represented by a target object identifiable by one or more target identifiers. The set of target objects is dynamically variable. After hashing the source identifier to produce an index position of an entry in a table, a target identifier is retrieved from the table entry. Each entry in the table is related to a single target identifier based on a nearness computation that depends upon the table index position of the table entry and a target identifier for the related target.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.