Re: Merkle trees in svn [was: Quick question about the sha1-checksum for directories in svn.]

Yikes! I'll have to run through the build setup for Subversion - 52 pages of requirements *before* launching ./config, right? - including wind-of-newt, left handed screwdriver, *two* four-leaf clovers ;) :-P Seriously: sounds good - and I appreciate it :)

Re: Merkle trees in svn [was: Quick question about the sha1-checksum for directories in svn.]

On 10.10.2017 16:02, Paul Hammant wrote: > As my forthcoming multi-user app that uses Subversion as a backing > store is going to kill Svn it with Depth-∞ PROPFINDs from root, I > really want to see this implemented.   > > Because I can't wait ... I will implement a patch that exposes directory ch

Re: Merkle trees in svn [was: Quick question about the sha1-checksum for directories in svn.]

As my forthcoming multi-user app that uses Subversion as a backing store is going to kill Svn it with Depth-∞ PROPFINDs from root, I really want to see this implemented. Because I can't wait I will implement something that calculates SHA1s for the directory in question, and drops it into a '.sha1'

RE: Merkle trees in svn [was: Quick question about the sha1-checksum for directories in svn.]

> -Original Message- > From: Branko Čibej [mailto:br...@apache.org] > Sent: donderdag 5 oktober 2017 19:29 > To: dev@subversion.apache.org > Subject: Re: Merkle trees in svn [was: Quick question about the sha1- > checksum for directories in svn.] > > On 05.10.2

Re: Merkle trees in svn [was: Quick question about the sha1-checksum for directories in svn.]

On 05.10.2017 19:12, Daniel Shahaf wrote: > Branko Čibej wrote on Thu, 05 Oct 2017 18:44 +0200: >> On 05.10.2017 16:46, Julian Foad wrote: >>> Calculation of a directory's hash would have to happen for each >>> directory where the user has mixed access to the immediate children, >>> and for all par

Re: Merkle trees in svn [was: Quick question about the sha1-checksum for directories in svn.]

Branko Čibej wrote on Thu, 05 Oct 2017 18:44 +0200: > On 05.10.2017 16:46, Julian Foad wrote: > > Calculation of a directory's hash would have to happen for each > > directory where the user has mixed access to the immediate children, > > and for all parents of such a directory up to the root. > >

Re: Merkle trees in svn [was: Quick question about the sha1-checksum for directories in svn.]

On 05.10.2017 16:46, Julian Foad wrote: > Branko Čibej wrote: >> On 05.10.2017 16:19, Paul Hammant wrote: >>> Not that my vote counts for much, but I'd prefer w/o props, obeying >>> read permissions. >> >> "Obeying read permissions" means that the directory hashes would have to >> be computed dynam

Re: Merkle trees in svn [was: Quick question about the sha1-checksum for directories in svn.]

Agree. For those that are super interested in this, I did a series of four blog entries on Merkle trees and Blockchains. - Sept 28th » Choosing Between Blockchains And Vanilla Merkle Trees - Sep

Re: Merkle trees in svn [was: Quick question about the sha1-checksum for directories in svn.]

Branko Čibej wrote: On 05.10.2017 16:19, Paul Hammant wrote: Not that my vote counts for much, but I'd prefer w/o props, obeying read permissions. "Obeying read permissions" means that the directory hashes would have to be computed dynamically for each user. Correct, but let's not imply that

Re: Merkle trees in svn [was: Quick question about the sha1-checksum for directories in svn.]

> "Obeying read permissions" means that the directory hashes would have to > be computed dynamically for each user. Yes I know. I've a frankenstein project over here - https://github.com/paul-hammant/merkle-rust - There's a solid Rust merkle tree that watches for changes at nodes then re-calcs th

Re: Merkle trees in svn [was: Quick question about the sha1-checksum for directories in svn.]

On 05.10.2017 16:19, Paul Hammant wrote: > Not that my vote counts for much, but I'd prefer w/o props, obeying > read permissions. "Obeying read permissions" means that the directory hashes would have to be computed dynamically for each user. -- Brane

Re: Merkle trees in svn [was: Quick question about the sha1-checksum for directories in svn.]

Not that my vote counts for much, but I'd prefer w/o props, obeying read permissions.

Merkle trees in svn [was: Quick question about the sha1-checksum for directories in svn.]

Paul Hammant wrote: Observation: If [a dir had a SHA1] then Subversion would qualify as a *full* Merkle tree implementation. Albeit through APIs designed for other purposes :-p ;) There's a bit more to it than just adding a SHA1 for a directory: * The currently implemented SHA1 of a file doe