On Mon, 23 Oct 2006, Matthew D. Fuller wrote:
I don't understand the thrust of this, either. As I understand the
operation you're talking about, it doesn't have anything to do with a
branch; you'd just be whipping the working tree around to different
versions. That should be O(diff) on any modern VCS.
on many modern VCS systems it's O(n) on the number of changes (start from where you are and apply the patch to change it to rev -1, then apply the patch to change it to rev -2, etc)
on git it's O(1) (write the new files into place)
David Lang