Dynamically configurable reverse DNLC lookup
US7822927B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | May 14, 2007 |
| Grant date | Oct 26, 2010 |
| Priority date | — |
| Expiry date | Aug 23, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/466
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A directory name lookup cache (DNLC) provides a hashed forward mapping for finding the “child handle” associated with a “parent handle” and a “child name.” To provide an efficient reverse lookup capability, a second set of links is added to each cache entry for a “child hash list” indexed by a hashing of the child handle. For dynamically enabling and disabling the reverse mapping, when a new cache entry is added to its parent hash list, if the reverse mapping is enabled, then the new cache entry is also added to its child hash list; otherwise, the new cache entry is marked to indicate that it is not in any child hash list. To save memory, the parent hash lists and the child hash lists may share hash buckets.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.