[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Monotone-devel] Re: [patch] roster-deltas (40% pull speedup)
From: |
Timothy Brownawell |
Subject: |
Re: [Monotone-devel] Re: [patch] roster-deltas (40% pull speedup) |
Date: |
Fri, 08 Sep 2006 09:58:30 -0500 |
On Fri, 2006-09-08 at 16:18 +0200, Markus Schiltknecht wrote:
> address@hidden wrote:
> > Is there a description somewhere just what rosters are? The last word I
> > remember on the subject many months ago was that they were an internal
> > data structure that was hard to explain. Has there been any movement
> > on the explanation front since then?
>
> Yeah, I'd like to get a better understanding, too. The wiki is severely
> out of date...
It's like a manifest, except it also has various pieces of internal
metadata used to make merging faster.
In our data structures, this is split into roster_t, which maps nodes
(files or dirs) to an id and holds the attributes (content hash (for
files), attrs, (parent id, name) pair) for the nodes, and a marking_map
which holds multi-*-merge metadata.
When serialized, these two structures get mixed to make the text version
of a roster.
Tim
--
Free (experimental) public monotone hosting: http://mtn-host.prjek.net