Rev 4619: Without doing any real tuning yet, we see a decent speedup for merge_sort: 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: 4619
revision-id: john at arbash-meinel.com-20090814214312-0sy4t33z048xumap
parent: john at arbash-meinel.com-20090814213338-nsmgen0ancx1h7rn
committer: John Arbash Meinel <john at arbash-meinel.com>
branch nick: 1.19-known-graph-sorted
timestamp: Fri 2009-08-14 16:43:12 -0500
message:
  Without doing any real tuning yet, we see a decent speedup for merge_sort:
   Current performance numbers for merge_sort(bzr_dev_parent_map):
    310ms tsort.merge_sort()
    194ms graph.KnownGraph().merge_sort()
    143ms kg.merge_sort()
-------------- next part --------------
=== modified file 'bzrlib/_known_graph_pyx.pyx'
--- a/bzrlib/_known_graph_pyx.pyx	2009-08-14 21:33:38 +0000
+++ b/bzrlib/_known_graph_pyx.pyx	2009-08-14 21:43:12 +0000
@@ -421,6 +421,11 @@
     that KnownGraph knows, like knowing the child lists, etc.
     """
 
+    # Current performance numbers for merge_sort(bzr_dev_parent_map):
+    #  310ms tsort.merge_sort()
+    #  194ms graph.KnownGraph().merge_sort()
+    #  143ms kg.merge_sort()
+
     cdef KnownGraph graph
     cdef object _stack  # list
     cdef object _seen_parents # Set of keys