You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@subversion.apache.org by "Brian W. Fitzpatrick" <fi...@collab.net> on 2004/08/12 21:13:22 UTC
Perf issues with BDB and directories with a large number of items
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:
http://www.red-bean.com/fitz/svn/
-Fitz
---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Re: Perf issues with BDB and directories with a large number of items
Posted by Branko Čibej <br...@xbc.nu>.
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:
>
>http://www.red-bean.com/fitz/svn/
>
>
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