Rev 4648: Clean up NEWS a bit, and add items for the improvements with log, etc. in http://bazaar.launchpad.net/~jameinel/bzr/1.19-known-graph-sorted

[John Arbash Meinel]

At http://bazaar.launchpad.net/~jameinel/bzr/1.19-known-graph-sorted

------------------------------------------------------------
revno: 4648
revision-id: john at arbash-meinel.com-20090818160917-9upixnlnc1o15iin
parent: john at arbash-meinel.com-20090818144952-mk2cy45ax9twl3lm
committer: John Arbash Meinel <john at arbash-meinel.com>
branch nick: 1.19-known-graph-sorted
timestamp: Tue 2009-08-18 11:09:17 -0500
message:
  Clean up NEWS a bit, and add items for the improvements with log, etc.
-------------- next part --------------
=== modified file 'NEWS'
--- a/NEWS	2009-08-18 07:20:02 +0000
+++ b/NEWS	2009-08-18 16:09:17 +0000
@@ -9,22 +9,6 @@
 In Development
 ##############
 
-Bug Fixes
-*********
-
-* Fix a test failure on karmic by making a locale test more robust.
-  (Vincent Ladeuil, #413514)
-
-Improvements
-************
-
-* A better description of the platform is shown in crash tracebacks, ``bzr
-  --version`` and ``bzr selftest``.
-  (Martin Pool, #409137)
-
-bzr 1.18
-########
-
 Compatibility Breaks
 ********************
 
@@ -46,6 +30,9 @@
   version-3 protocol, but it does cause test suite failures when testing
   downlevel protocol behaviour. (Robert Collins)
 
+* Fix a test failure on karmic by making a locale test more robust.
+  (Vincent Ladeuil, #413514)
+
 * Fixed "Pack ... already exists" error when running ``bzr pack`` on a
   fully packed 2a repository.  (Andrew Bennetts, #382463)
 
@@ -72,12 +59,21 @@
 Improvements
 ************
 
+* A better description of the platform is shown in crash tracebacks, ``bzr
+  --version`` and ``bzr selftest``.
+  (Martin Pool, #409137)
+
 * Cross-format fetches (such as between 1.9-rich-root and 2a) via the
   smart server are more efficient now.  They send inventory deltas rather
   than full inventories.  The smart server has two new requests,
   ``Repository.get_stream_1.19`` and ``Repository.insert_stream_1.19`` to
   support this.  (Andrew Bennetts, #374738, #385826)
 
+* Extracting the full ancestry and computing the ``merge_sort`` is now
+  significantly faster. This effects things like ``bzr log -n0``. (For
+  example, ``bzr log -r -10..-1 -n0 bzr.dev`` is 2.5s down to 1.0s.
+  (John Arbash Meinel)
+
 Documentation
 *************
 
@@ -99,15 +95,20 @@
   friendly StreamSource, which now automatically does the same
   transformations as InterDifferingSerializer.  (Andrew Bennetts)
 
+* ``KnownGraph`` now has a ``.topo_sort`` and ``.merge_sort`` member which
+  are implemented in pyrex and significantly faster. This is exposed along
+  with ``CombinedGraphIndex.find_ancestry()`` as
+  ``VersionedFiles.get_known_graph_ancestry(keys)``.
+  (John Arbash Meinel)
+
 * RemoteBranch.open now honours ignore_fallbacks correctly on bzr-v2
   protocols. (Robert Collins)
 
 * The index code now has some specialized routines to extract the full
   ancestry of a key in a more efficient manner.
-  ``CombinedGraphIndex.find_ancestry()``. This is not fully exposed to the
-  higher levels yet, but has the potential to improve grabbing the full
-  ancestry tremendously. (Time to get ancestry for bzr.dev drops from 1.5s
-  down to 300ms. For OOo from 33s => 10.5s) (John Arbash Meinel)
+  ``CombinedGraphIndex.find_ancestry()``. (Time to get ancestry for
+  bzr.dev drops from 1.5s down to 300ms. For OOo from 33s => 10.5s) (John
+  Arbash Meinel)
 
 Testing
 *******