~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to NEWS

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2009-08-14 19:14:23 UTC
  • mfrom: (4593.4.17 1.18-faster-iter-ancestry)
  • Revision ID: pqm@pqm.ubuntu.com-20090814191423-zs4ej0tde7yhamha
(jam) Introduce CombinedGraphIndex.find_ancestry and
        BTreeGraphIndex._find_ancestors()

Show diffs side-by-side

added added

removed removed

Lines of Context:
81
81
* RemoteBranch.open now honours ignore_fallbacks correctly on bzr-v2
82
82
  protocols. (Robert Collins)
83
83
 
 
84
* The index code now has some specialized routines to extract the full
 
85
  ancestry of a key in a more efficient manner.
 
86
  ``CombinedGraphIndex.find_ancestry()``. This is not fully exposed to the
 
87
  higher levels yet, but has the potential to improve grabbing the full
 
88
  ancestry tremendously. (Time to get ancestry for bzr.dev drops from 1.5s
 
89
  down to 300ms. For OOo from 33s => 10.5s) (John Arbash Meinel)
 
90
 
84
91
Testing
85
92
*******
86
93