Project

General

Profile

Persistent data » History » Version 3

Greg Burri, 06/26/2009 07:09 PM

1 1 Greg Burri
h1. Structures
2
3
h2. File cache
4
5 2 Greg Burri
!Cache.png!
6 1 Greg Burri
7
Complexity of actions :
8
9
* Search a filename or directory name : O(n)
10
* Search a hash code : O(log n)
11 3 Greg Burri
* Get information about a file (with path) : ~ O(log n)