On Tuesday 30 January 2007 12:00, Rudolf Cejka wrote: > Kern Sibbald wrote (2007/01/30): > > Yes, that would be a *big* problem or I should say two big problems > > (3 million files and 100K files in several directories). > > Good news for you: Restore of a job with 3500000 files worked flawlessly. > Except for one hour waiting on tree build. > > Bad news for me: I'm unsure, if everything went well, because of different > number of files reported after a tree build (2627027) and a restore > (2651205). Real number of files and directories seems to be 2651206, > according to the direct list from a database. > > > You might take a look at the Bacula btree code (src/lib/btree.c and > > Where is it? I do not see it in a Bacula-1.38.11. > > > the Bacula RB tree class code that is needed for the restore tree is > > implemented and tested. Of course actual usage may find some problems. > > Where can I get it?
It is in <bacula-src>/src/lib/btree.c and btree.h I wrote it quite some time ago (2005) so it is also in the 1.38.11 source code. The hash code, which is probably not so interesting for you, is in: <bacula-src>/src/lib/htable.c and htable.h > > > Yes, I agree, but any tree routine is going to be slower for > > small directories > > It seems to me, that it is not so bad, I can create a pattern of number > of files in directories for my typical job too, where there was > no performance difference. OK, nice. > > > that by not balancing the tree, one would eliminate much of the extra > > overhead of balanced trees for small directories, yet not hurt the > > performance much for large directories. > > I do not see this as a visible problem too. > > > course, I would be really happy if someone like yourself who needs the > > code would do it. :-) > > I hope that today or tomorrow... Great :-) ------------------------------------------------------------------------- Take Surveys. Earn Cash. Influence the Future of IT Join SourceForge.net's Techsay panel and you'll get the chance to share your opinions on IT & business topics through brief surveys - and earn cash http://www.techsay.com/default.php?page=join.php&p=sourceforge&CID=DEVDEV _______________________________________________ Bacula-users mailing list Bacula-users@lists.sourceforge.net https://lists.sourceforge.net/lists/listinfo/bacula-users
