Patent ID: 6915302
Filing Date: 2005-07-05
Classification: G06F,Y10S

Abstract:
1. A computer implemented method for processing an input file in a file system, wherein the input file has an input file name, comprising: storing in cache memory a data structure generated by applying a hash function to all file names in the file system to determine integer values corresponding to the file names, wherein the hash function maps the input file names to integer values, wherein the data structure indicates those values corresponding to the file names to indicate all file names used in the file system, and wherein the data structure includes an entry for each possible integer value capable of being generated from the has function; applying the has function to map the input file name to one integer value; and scanning the data structure in cache memory without reading directory information from storage locations in a storage device to determine whether there is a preexisting file in the file system having a name that maps, according to the hash function, to the integer value to which the input file name maps, wherein two files that map to one integer value according to the hash function are capable of having a same name.