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

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

From: Branko Čibej <brane_at_xbc.nu>
Date: 2004-11-11 22:10:57 CET

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

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Thu Nov 11 22:10:46 2004

This is an archived mail posted to the Subversion Dev mailing list.