/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar

« back to all changes in this revision

Viewing changes to doc/developers/annotate.txt

  • Committer: Martin Pool
  • Date: 2006-07-12 05:22:48 UTC
  • mto: This revision was merged to the branch mainline in revision 1856.
  • Revision ID: mbp@sourcefrog.net-20060712052248-789ab09214cf9fef
      Improvements to hashcache testing:
      
       - moves the functions that depend on the OS state into HashCache
       - removes dead 'FixThisError' (??) from test_hashcache
       - adds new FakeHashCache, which gives the test suite control of
         how the files and clock appear to the hashcache
       - new tests using this which check three key behaviours:
         - new files are not inserted in the cache
         - old files are inserted in the cache and can hit
         - if a file is modified within a short time window, we don't get
           an incorrect cached result

Show diffs side-by-side

added added

removed removed

Lines of Context:
doc/developers/annotate.txt
1
 
Annotate
2
 
========
3
 
 
4
 
Broadly tries to ascribe parts of the tree state to individual commits.
5
 
 
6
 
There appear to be three basic ways of generating annotations:
7
 
 
8
 
If the annotation works by asking the storage layer for successive full texts
9
 
then the scaling of this will be proportional to the time to diff throughout
10
 
the history of thing being annotated.
11
 
 
12
 
If the annotation works by asking the storage layer for successive deltas
13
 
within the history of the thing being annotated we believe we can make it scale
14
 
broadly proportional to the depth of the tree of revisions of the annotated
15
 
object.
16
 
 
17
 
If the annotation works by combining cached annotations such that creating a
18
 
full text recreates annotations for it then it will scale with the cost of
19
 
obtaining that text.
20
 
 
21
 
Generally we want our current annotations but it would be nice to be able to do
22
 
whitespace annotations and potentially other diff based annotations.
23
 
 
24
 
Some things to think about:
25
 
 
26
 
 * Perhaps multiparent deltas would allow us to not store the cached
27
 
   annotations in each delta without losing performance or accuracy.
28