Rev 2429: NEWS about the MergeSorter improvement. in http://bzr.arbash-meinel.com/branches/bzr/0.16-dev/merge_sort

[John Arbash Meinel]

At http://bzr.arbash-meinel.com/branches/bzr/0.16-dev/merge_sort

------------------------------------------------------------
revno: 2429
revision-id: john at arbash-meinel.com-20070419160300-21woae24a6cgfvpi
parent: john at arbash-meinel.com-20070419000301-ud6ambkulyaulnfr
committer: John Arbash Meinel <john at arbash-meinel.com>
branch nick: merge_sort
timestamp: Thu 2007-04-19 11:03:00 -0500
message:
  NEWS about the MergeSorter improvement.
modified:
  NEWS                           NEWS-20050323055033-4e00b5db738777ff
-------------- next part --------------
=== modified file 'NEWS'
--- a/NEWS	2007-04-17 07:09:43 +0000
+++ b/NEWS	2007-04-19 16:03:00 +0000
@@ -8,6 +8,11 @@
     * ``selftest`` has new short options ``-f`` and ``-1``.  (Martin
       Pool)
 
+    * ``bzrlib.tsort.MergeSorter`` optimizations. Change the inner loop
+      into using local variables instead of going through ``self._var``.
+      Improves the time to ``merge_sort`` a 10k revision graph by
+      approximately 40% (~700->400ms).  (John Arbash Meinel)
+
   INTERNALS:
 
     * bzrlib API compatability with 0.8 has been dropped, cleaning up some