Techniques for case insensitive lookup and case collision detection

A non-transitory computer readable medium having stored thereon instructions for causing a processing circuitry to execute a process, the process comprising:

• searching, during a first search, a file system for a case sensitive version of a target file name, the file system having a plurality of file name entries and a plurality of hash entries, the plurality of file name entries including a plurality of case sensitive stored file names, the plurality of hash entries including a plurality of hashes and a plurality of pointers to corresponding file name entries of the plurality of file name entries, wherein the plurality of hashes include a plurality of hashes of the plurality of case sensitive stored file names;
• returning results of the first search when the case sensitive version of the target file name is found during the first search;
• and
• searching, during a second search, the file system for a case insensitive version of the target file name when the case sensitive version of the target file name is not found during the first search, wherein searching the file system for the case insensitive version of the target file name further comprises navigating from the plurality of hash entries to at least one first file name entry of the plurality of file name entries based on the pointers of the plurality of hash entries and converting the stored file name of each of the at least one first file name entry into a case insensitive version.

A system for case insensitive case insensitive collision detection, comprising:

• a processing circuitry;
• and
• a memory, the memory containing instructions that, when executed by the processing circuitry, configure the system to:
• search, during a first search, a file system for a case sensitive version of a target file name, the file system having a plurality of file name entries and a plurality of hash entries, the plurality of file name entries including a plurality of case sensitive stored file names, the plurality of hash entries including a plurality of hashes and a plurality of pointers to corresponding file name entries of the plurality of file name entries, wherein the plurality of hashes include a plurality of hashes of the plurality of case sensitive stored file names;
• return results of the first search when the case sensitive version of the target file name is found during the first search;
• and
• search, during a second search, the file system for a case insensitive version of the target file name when the case sensitive version of the target file name is not found during the first search, wherein searching the file system for the case insensitive version of the target file name further comprises navigating from the plurality of hash entries to at least one first file name entry of the plurality of file name entries based on the pointers of the plurality of hash entries and converting the stored file name of each of the at least one first file name entry into a case insensitive version.