Viewing all changes in revision 4593.5.11.
- Committer: John Arbash Meinel
- Date: 2009-08-14 21:43:12 UTC
- mto: This revision was merged to the branch mainline in revision 4629.
- Revision ID: john@arbash-meinel.com-20090814214312-0sy4t33z048xumap
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()
Current performance numbers for merge_sort(bzr_dev_parent_map):
310ms tsort.merge_sort()
194ms graph.KnownGraph().merge_sort()
143ms kg.merge_sort()
- files modified:
- bzrlib/_known_graph_pyx.pyx
expand all
collapse all
added
removed
