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

Re: svnadmin verify performance issue (was: Re: How long do your svn dumps take)

From: Branko Cibej <brane_at_xbc.nu>
Date: Fri, 24 Apr 2009 17:33:54 +0200

Greg Stein wrote:
> Note that filling a *large* hash table has O(N^2) time complexity,
> which is why it gets so slow, I bet. Each time that hash table has to
> grow, it needs to re-insert all the previously-inserted entries.
>

I thought it was O(N logN) if the hash table doubles in size every time
it has to grow?

-- Brane

------------------------------------------------------
http://subversion.tigris.org/ds/viewMessage.do?dsForumId=462&dsMessageId=1893978
Received on 2009-04-24 17:34:16 CEST

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.