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) |