status of sharebox-fs?

Joey Hess joey at
Wed May 23 22:21:57 CEST 2012

Christophe-Marie Duquesne wrote:
> On Wed, May 23, 2012 at 9:17 PM, Joey Hess <joey at> wrote:
> > Well, imagine there are two remotes, and they're both on the other side
> > of a cable modem. Ideally it should avoid sending the data to both, if
> > one can talk to the other. OTOH, if they're not otherwise connected,
> > it needs to double the transfer. You need to map the network (which
> > git-annex can already do) and analize the weighted graph.
> I might be wrong, but it sounds like a minimum spanning tree problem.

Good observation. I wish I'd formally studied graph theory. :)
However, this is actually a directed graph.. so according to Wikipedia
the Arborescence problem is involved, and could be
used, although that throws away edges that cause loops, which does not
seem ideal.

But I suspect this is still oversimplified when it gets down to the real
world... :)

see shy jo
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 828 bytes
Desc: Digital signature
URL: <>

More information about the vcs-home mailing list