Persistent data » History » Revision 2
Revision 1 (Greg Burri, 06/26/2009 06:58 PM) → Revision 2/18 (Greg Burri, 06/26/2009 07:08 PM)
h1. Structures h2. File cache !Cache.png! 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)