Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle

Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]
From: Robert Collins
Date: Friday, October 20, 2006 - 4:05 pm

On Fri, 2006-10-20 at 18:13 -0400, Jeff Licquia wrote:

We have a few features we're focusing on right now, but coming shortly
after them we hope to address parallel imports [which this is a case of]
better than we do now. I have a number of ideas, and I'm sure other devs
do too, about the right way to solve this. Fundamentally, I think using
1-1 mapped path ids [which can be considered a memo of the origin commit
id + path] of a path is not sufficiently rich a representation of what
happens to paths - there is a dual that you can convert to, which is
identity via ancestry traversal - each path has N <=3D M parent paths in
each of M parent revisions. Our current path ids can only represent the
case where when you traverse to the start of history this graph has a
single tail (that is, that a single file must start at one and only one
place). The graph however is not intrinsically limited in this way -
files can split and join, and we should be able to represent this more
fully.

I'll happily acknowledge that we dont need fileids per se: tracking
renames can be done without a memo of the origin.

However, I'm still convinced that tracking the user intention of renames
leads to a slicker system than renames via inference. My off the cuff
list of corner cases is:

 - change file, rename: rename the changed file/change the renamed file.
 - change file, remove: conflict on removal/text change
 - add path to dir, rename the dir: move the current contents of the
directory/add the new path to the renamed directory.
 - move paths out of a directory, rename the directory: leave the paths
moved out where they were moved to/move the paths from wherever their
new location is.
 - introduce path A + rename old A to B , change path A: change path
B/rename A to B and introduce the new A.

All these cases work roughly along the form of 'have two branches, do
one action in one, one in the other: merge other to one/merge one to
other'. I haven't yet seen an inference system get all these right.

There are other, more complex cases, but I think they all boil down to
one of those primitives to all intents and purposes.

Rob
--=20
GPG key available at: <http://www.robertcollins.net/keys.txt>.
Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]

Messages in current thread:
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Jakub Narebski, (Fri Oct 20, 7:56 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Aaron Bentley, (Fri Oct 20, 8:34 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Jakub Narebski, (Fri Oct 20, 9:21 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Aaron Bentley, (Fri Oct 20, 10:03 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Linus Torvalds, (Fri Oct 20, 10:18 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Shawn Pearce, (Fri Oct 20, 10:21 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Jakub Narebski, (Fri Oct 20, 10:45 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Aaron Bentley, (Fri Oct 20, 10:47 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Linus Torvalds, (Fri Oct 20, 10:48 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, David Lang, (Fri Oct 20, 10:58 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Linus Torvalds, (Fri Oct 20, 10:59 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Linus Torvalds, (Fri Oct 20, 11:06 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Jan Hudec, (Fri Oct 20, 11:12 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Jon Smirl, (Fri Oct 20, 11:15 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Linus Torvalds, (Fri Oct 20, 11:30 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Jakub Narebski, (Fri Oct 20, 11:35 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Jakub Narebski, (Fri Oct 20, 11:46 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Jakub Narebski, (Fri Oct 20, 11:47 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Linus Torvalds, (Fri Oct 20, 11:48 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Linus Torvalds, (Fri Oct 20, 12:00 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Aaron Bentley, (Fri Oct 20, 12:04 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Aaron Bentley, (Fri Oct 20, 12:10 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Jakub Narebski, (Fri Oct 20, 12:14 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Linus Torvalds, (Fri Oct 20, 12:31 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Linus Torvalds, (Fri Oct 20, 12:46 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Aaron Bentley, (Fri Oct 20, 1:12 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Junio C Hamano, (Fri Oct 20, 1:17 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Petr Baudis, (Fri Oct 20, 1:23 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Aaron Bentley, (Fri Oct 20, 1:29 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, David Lang, (Fri Oct 20, 1:49 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Shawn Pearce, (Fri Oct 20, 1:53 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Petr Baudis, (Fri Oct 20, 1:53 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, David Lang, (Fri Oct 20, 1:55 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Linus Torvalds, (Fri Oct 20, 1:57 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Jeff Licquia, (Fri Oct 20, 3:13 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Petr Baudis, (Fri Oct 20, 3:40 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Jeff King, (Fri Oct 20, 3:59 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Robert Collins, (Fri Oct 20, 4:05 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Robert Collins, (Fri Oct 20, 4:15 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Aaron Bentley, (Fri Oct 20, 4:33 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Jeff Licquia, (Fri Oct 20, 4:39 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Linus Torvalds, (Fri Oct 20, 4:59 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Junio C Hamano, (Fri Oct 20, 6:26 pm)
git-merge-recursive, was Re: [ANNOUNCE] Example Cogito Add ..., Johannes Schindelin, (Fri Oct 20, 7:03 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Matthieu Moy, (Sat Oct 21, 12:56 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Jakub Narebski, (Sat Oct 21, 1:36 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Jakub Narebski, (Sat Oct 21, 1:40 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Matthieu Moy, (Sat Oct 21, 3:09 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Jakub Narebski, (Sat Oct 21, 3:34 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Jan Hudec, (Sat Oct 21, 10:40 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Jakub Narebski, (Sat Oct 21, 10:51 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Linus Torvalds, (Sat Oct 21, 11:42 am)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Jan Hudec, (Sat Oct 21, 12:20 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Jakub Narebski, (Sat Oct 21, 12:21 pm)
[PATCH] threeway_merge: if file will not be touched, leave ..., Johannes Schindelin, (Sun Oct 22, 2:04 pm)
Re: [PATCH] threeway_merge: if file will not be touched, l ..., Johannes Schindelin, (Sun Oct 22, 5:48 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Matthew Hannigan, (Thu Nov 2, 8:43 pm)
Re: [ANNOUNCE] Example Cogito Addon - cogito-bundle, Martin Langhoff, (Thu Nov 2, 11:36 pm)