Quick filename lookup using name hash
US8321439B2 · kind B2 · utility
18Cited by
51References
18Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Feb 20, 2009 |
| Grant date | Nov 27, 2012 |
| Priority date | — |
| Expiry date | Aug 13, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/22
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
File system methods and systems enabling efficient detection that a filename exists, by executing a hash function on the file name to reduce the overall computational complexity of determining that a directory entry might match the target filename, prior to performing the string comparison to determine the entry does match the target filename. A cross-device extensible means of providing a conversion function, such as uppercasing the filename, occurs prior to the hash. Methods of creating, deleting, and modifying the directory entries is further provided, as well as details of an embodiment of the file system described.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.