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

[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