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