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

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
Received on Sun Sep 5 04:50:23 2004