~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to NEWS

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2009-06-16 19:32:32 UTC
  • mfrom: (4371.3.48 1.16-better_heads)
  • Revision ID: pqm@pqm.ubuntu.com-20090616193232-rorncr6v3z633n9u
(jam) graph.KnownGraph implementation,
        used for optimized heads() lookups during annotate.

Show diffs side-by-side

added added

removed removed

Lines of Context:
29
29
  rather than requiring all command names be known a-priori.
30
30
  (Robert Collins)
31
31
 
 
32
* ``graph.KnownGraph`` has been added. This is a class that can give
 
33
  answers to ``heads()`` very quickly. However, it has the assumption that
 
34
  the whole graph has already been loaded. This is true during
 
35
  ``annotate`` so it is used there with good success (as much as 2x faster
 
36
  for files with long ancestry and 'cherrypicked' changes.)
 
37
  (John Arbash Meinel)
 
38
 
 
39
 
32
40
Improvements
33
41
************
34
42