[MERGE/RFC] Add dotted-decimal revision numbers to merge_sorted output

[John Arbash Meinel]

Aaron Bentley wrote:
> Robert Collins wrote:

...

>>> Now, because we assign sequences during the pre-order portion of the
>>> traversal, ALL the nodes that existin in the portion reachable by J are
>>> assigned first - as they would be when K did not exist. So they are
>>> stable.
>>>
>>> The nodes for the Z subgraph - which may indeed join with the J subgraph
>>> - are visited later, and thus cannot affect the numbers assigned to the
>>> components of J.
> 
> So, if I understand correctly, the nodes appear in the order that they
> were merged into the target revision, which makes them stable.  But
> nodes which have not are not ancestors of a given revision have no revno
> with respect to that revision, because they were not merged by it.
> 
> Is that right?
> 
> Aaron

Nodes that are not ancestors have no dotted revno, as I understand it.

Probably we could make a different version of the algorithm that could
take a sorted list of tips, and generate dotted revnos for everything.
(Sort of like pretending that you did a merge).

All we really need is a stable ordering of parents, and then we have a
stable ordering of dotted revnos.

John
=:->

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 254 bytes
Desc: OpenPGP digital signature
Url : https://lists.ubuntu.com/archives/bazaar/attachments/20060907/1e97dd59/attachment.pgp