Re: svn commit: r11814 - branches/locking/subversion/libsvn_fs_base/notes

Branko Čibej <[email protected]> Thu, 11 Nov 2004 22:10:57 +0100

Newsgroups	gmane.comp.version-control.subversion.svn,gmane.mail.eyebrowse.devel
Message-ID	<[email protected]>

Branko Čibej wrote:

> And the price of adding, removing or checking a lock is proportional 
> to its depth in the tree. If instead you use a simple path-uuid BTree 
> table, lock operations are O(1).

Sorry, O(log N) where N is the number of locks in the repo.

-- Brane