Project

General

Profile

Actions

Persistent data » History » Revision 2

« Previous | Revision 2/18 (diff) | Next »
Greg Burri, 06/26/2009 07:08 PM


Structures

File cache

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)

Updated by Greg Burri almost 15 years ago · 2 revisions