Persistent data » History » Version 1
Greg Burri, 06/26/2009 06:58 PM
| 1 | 1 | Greg Burri | h1. Structures |
|---|---|---|---|
| 2 | |||
| 3 | h2. File cache |
||
| 4 | |||
| 5 | |||
| 6 | Complexity of actions : |
||
| 7 | |||
| 8 | * Search a filename or directory name : O(n) |
||
| 9 | * Search a hash code : O(log n) |
||
| 10 | * Get information about a file (with path) : O(log n) |