Structures¶

File cache¶

Complexity of actions :

• Search a filename or directory name : O(n)
• Search a hash code : O(log n)
• Get information about a file (with path) : ~ O(log n)