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

Re: Rep sharing and circular deltas

From: David Glasser <glasser_at_davidglasser.net>
Date: Thu, 27 Mar 2008 09:16:08 -0700

On Thu, Mar 27, 2008 at 8:45 AM, Hyrum K. Wright
<hyrum_wright_at_mail.utexas.edu> wrote:
> I've been poking around on the fs-rep-sharing branch lately to try and
> determine how we can avoid circular deltas when reusing representations.
> For those unfamiliar with the problem, here's a brief synopsis.
> (Apologies if this sounds like a core dump from my brain...)
>
> The purpose of fs-rep-sharing is to eliminate storing duplicate
> representations in the fs. Instead of just writing a representation to
> the database, we first check a cache of checksum->representation-key
> mappings, and see if we can reuse an existing representation. This is
> currently implemented for Berkeley DB.

Have you looked into git's "repacking" algorithm, which is what it
uses to do the equivalent of fs_base's "redeltification"?

--dave

-- 
David Glasser | glasser@davidglasser.net | http://www.davidglasser.net/
---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe_at_subversion.tigris.org
For additional commands, e-mail: dev-help_at_subversion.tigris.org
Received on 2008-03-27 17:16:40 CET

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

This site is subject to the Apache Privacy Policy and the Apache Public Forum Archive Policy.