Project

General

Profile

Actions

Persistent data » History » Revision 1

Revision 1/18 | Next »
Greg Burri, 06/26/2009 06:58 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 · 1 revisions