Rev 2488: Add revert analysis. in file:///home/robertc/source/baz/roadmap/

[Robert Collins]

At file:///home/robertc/source/baz/roadmap/

------------------------------------------------------------
revno: 2488
revision-id: robertc at robertcollins.net-20070515112623-rb3uq4tern5lsn6l
parent: robertc at robertcollins.net-20070515102628-j2e0lgz5k42ckyzh
committer: Robert Collins <robertc at robertcollins.net>
branch nick: roadmap
timestamp: Tue 2007-05-15 21:26:23 +1000
message:
  Add revert analysis.
added:
  doc/developers/revert.txt      revert.txt-20070515111013-grc9hgp21zxqbwbl-1
modified:
  doc/developers/performance-roadmap.txt performanceroadmap.t-20070507174912-mwv3xv517cs4sisd-2
=== added file 'doc/developers/revert.txt'
--- a/doc/developers/revert.txt	1970-01-01 00:00:00 +0000
+++ b/doc/developers/revert.txt	2007-05-15 11:26:23 +0000
@@ -0,0 +1,26 @@
+Revert
+------
+
+Change users selected paths to be the same as those in a given revision making
+backups of any paths that bzr did not set the last contents itself.
+
+Least work we can hope to perform
+=================================
+
+We should be able to do work proportional to the scope the user is reverting
+and the amount of changes between the working tree and the revision being
+reverted to.
+
+This depends on being able to compare unchanged subtrees without recursing so that the mapping of paths to revert to ids to revert can be done efficiently. Specifically we should be able to avoid getting the transitive closure of directory contents when mapping back to paths from ids at the start of revert.
+
+One way this might work is to:
+for the selected scopes, for each element in the wt:
+
+ 1. get hash tree data for that scope.
+ 1. get 'new enough' hash data for the siblins of the scope: it can be out of date as long as its not older than the last move or rename out of that siblings scope.
+ 1. Use the hash tree data to tune the work done in finding matching paths/ids which are different in the two trees.
+
+For each thing that needs to change - group by target directory?
+ 
+ 1. Extract new content.
+ 1. Backup old content or replace-in-place (except windows where we move and replace).

=== modified file 'doc/developers/performance-roadmap.txt'
--- a/doc/developers/performance-roadmap.txt	2007-05-15 10:26:28 +0000
+++ b/doc/developers/performance-roadmap.txt	2007-05-15 11:26:23 +0000
@@ -17,3 +17,5 @@
 .. include:: add.txt
 
 .. include:: gc.txt
+
+.. include:: revert.txt