[Box Backup-commit] Re: #8: Improve handling of directories with many files

Box Backup boxbackup-dev@fluffy.co.uk
Tue, 06 May 2008 22:14:27 -0000


#8: Improve handling of directories with many files
----------------------------+-----------------------------------------------
  Reporter:  martin         |       Owner:  chris
      Type:  task           |      Status:  new  
  Priority:  normal         |   Milestone:  0.12 
 Component:  box libraries  |     Version:  trunk
Resolution:                 |    Keywords:       
----------------------------+-----------------------------------------------
Changes (by chris):

  * owner:  => chris
  * version:  0.10 => trunk
  * milestone:  0.20 => 0.12

Comment:

 bbackupd gets slower and slower when backing up a directory with many
 files. The problem appears to be that the directory is rewritten after
 each file is added, which is O(n^2) in number of files in the directory.

-- 
Ticket URL: <https://www.boxbackup.org/trac/ticket/8#comment:2>
Box Backup <http://www.boxbackup.org/>
An open source, completely automatic on-line backup system for UNIX.