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

Re: Milestone 2: authentication and authorization

From: Branko Čibej <brane_at_xbc.nu>
Date: 2000-12-15 04:09:53 CET

Jim Blandy wrote:

>> I'd go for b). Opinions?
>
>
> Doesn't help, I think. Directories get shared, too.

Yeah, I noticed that myself ... :-(

> I'm thinking of some table indexed by path, then revision number, with
> some nice, meaningful ordering to allow range searches...

Those indexes could become really huge. Oh ... I see Berkeley DB uses
stores the keys using adaptive compression. That's less of a problem, then.

(What's interesting is that once you have such an index, you can throw
away directory entry lists, because your index implicitly contains the
directory structure. That's nice if you have large directories, because
suddenly directory lookups take logarithmic instead of linear time. With
the right ordering, you can represent a whole directory with a
consecutive range of keys. The only #$@! little detail is that you'd get
large batches of identical paths with different node rev numbers.

But this has nothing to do with auth*ation.)

-- 
Brane �ibej
    home:   <brane_at_xbc.nu>             http://www.xbc.nu/brane/
    work:   <branko.cibej_at_hermes.si>   http://www.hermes-softlab.com/
     ACM:   <brane_at_acm.org>            http://www.acm.org/
Received on Sat Oct 21 14:36:17 2006

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