[svn.haxx.se] · SVN Dev · SVN Users · SVN Org · TSVN Dev · TSVN Users · Subclipse Dev · Subclipse Users · this month's index

Re: Perf issues with BDB and directories with a large number of items

From: Branko Čibej <brane_at_xbc.nu>
Date: 2004-09-05 04:49:58 CEST

Brian W. Fitzpatrick wrote:

>Summary: If you have a directory in your repository with a large number
>of items in it, the BDB backend gets slower as you add more items (due
>parsing/unparsing skels I'll bet).
>FSFS does not exhibit this behavior.
>Details and Pretty Pictures here:
This is a textbook example of quadratic vs. logarithmic behaviour, and
it's a safe bet that it's caused by our saving directory data in
unsorted lists and rewriting the whole list at every directory change.

-- Brane

To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Sun Sep 5 04:50:23 2004

This is an archived mail posted to the Subversion Dev mailing list.

This site is subject to the Apache Privacy Policy and the Apache Public Forum Archive Policy.