Re: Efficiency with large directories

Joe Orton <[email protected]> Thu, 22 Mar 2007 20:03:48 +0000
Newsgroups gmane.comp.web.sitecopy
Message-ID <[email protected]>
On Thu, Mar 22, 2007 at 12:04:29PM -0700, David King wrote:
> >Yeah, sorry, the sitecopy files list code is O(N^2) for N=total number
> >of files in site, it just won't work for a site that big.
> >(With some hash tables added it could scale reasonably well; it  
> >wouldn't
> >be a great deal of work)
> 
> Do you have a CVS/svn repository somewhere? I see the source code at  
> <http://www.lyra.org/sitecopy/>, if I get a round tuit I will try to  
> submit a patch to do that, should I submit one against 0.16.3 or  
> against a repository?

That would be wonderful!  Against the trunk would be ideal:

http://svn.webdav.org/repos/projects/sitecopy/trunk/

the changes would hopefully be localised to file_set() in 
src/sitefiles.c, which is where the key file list walk happens.

joe
_______________________________________________
sitecopy maillist  -  [email protected]
http://dav.lyra.org/mailman/listinfo/sitecopy