Persistent data » History » Revision 3
Revision 2 (Greg Burri, 06/26/2009 07:08 PM) → Revision 3/18 (Greg Burri, 06/26/2009 07:09 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)