Rev 2489: Add annotate roadmap. in file:///home/robertc/source/baz/roadmap/

[Robert Collins]

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

------------------------------------------------------------
revno: 2489
revision-id: robertc at robertcollins.net-20070515143142-1u0xo65hyhewgkyw
parent: robertc at robertcollins.net-20070515112623-rb3uq4tern5lsn6l
committer: Robert Collins <robertc at robertcollins.net>
branch nick: roadmap
timestamp: Wed 2007-05-16 00:31:42 +1000
message:
  Add annotate roadmap.
added:
  doc/developers/annotate.txt    annotate.txt-20070515142136-rq51c4kqhwrjsh8k-1
modified:
  doc/developers/gc.txt          gc.txt-20070515102609-90x5kzjokrurfbke-1
  doc/developers/performance-roadmap.txt performanceroadmap.t-20070507174912-mwv3xv517cs4sisd-2
=== added file 'doc/developers/annotate.txt'
--- a/doc/developers/annotate.txt	1970-01-01 00:00:00 +0000
+++ b/doc/developers/annotate.txt	2007-05-15 14:31:42 +0000
@@ -0,0 +1,28 @@
+Annotate
+--------
+
+Broadly tries to ascribe parts of the tree state to individual commits.
+
+There appear to be three basic ways of generating annotations:
+
+If the annotation works by asking the storage layer for successive full texts
+then the scaling of this will be proportional to the time to diff throughout
+the history of thing being annotated.
+
+If the annotation works by asking the storage layer for successive deltas
+within the history of the thing being annotated we believe we can make it scale
+broadly proportional to the depth of the tree of revisions of the annotated
+object.
+
+If the annotation works by combining cached annotations such that creating a
+full text recreates annotations for it then it will scale with the cost of
+obtaining that text.
+
+Generally we want our current annotations but it would be nice to be able to do
+whitespace annotations and potentially other diff based annotations.
+
+Some things to think about:
+
+ * Perhaps multiparent deltas would allow us to not store the cached
+   annotations in each delta without losing performance or accuracy.
+

=== modified file 'doc/developers/gc.txt'
--- a/doc/developers/gc.txt	2007-05-15 10:26:28 +0000
+++ b/doc/developers/gc.txt	2007-05-15 14:31:42 +0000
@@ -22,3 +22,5 @@
 free' data - 'ancient history' which can be preserved in total should its HEADS
 be fully referenced - and where the HEADS list is deliberate cheap (e.g. at the
 top of some index).
+
+possibly - null data in place without saving size.

=== modified file 'doc/developers/performance-roadmap.txt'
--- a/doc/developers/performance-roadmap.txt	2007-05-15 11:26:23 +0000
+++ b/doc/developers/performance-roadmap.txt	2007-05-15 14:31:42 +0000
@@ -19,3 +19,5 @@
 .. include:: gc.txt
 
 .. include:: revert.txt
+
+.. include:: annotate.txt