To get this branch, use:
bzr branch
http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar
Viewing all changes in revision 4593.5.13.
- Committer: John Arbash Meinel
- Date: 2009-08-16 03:33:34 UTC
- mto: This revision was merged to the branch mainline in revision 4629.
- Revision ID: john@arbash-meinel.com-20090816033334-wd76itgbm30rzl37
Moving into attributes instead of dicts improves performance:
- # 194ms graph.KnownGraph().merge_sort()
- # 143ms kg.merge_sort()
+ # 138ms graph.KnownGraph().merge_sort()
+ # 89ms kg.merge_sort()
Probably the biggest win is that we can walk directly to the _MergeSortNode
parent, without having to do dict lookups.
- # 194ms graph.KnownGraph().merge_sort()
- # 143ms kg.merge_sort()
+ # 138ms graph.KnownGraph().merge_sort()
+ # 89ms kg.merge_sort()
Probably the biggest win is that we can walk directly to the _MergeSortNode
parent, without having to do dict lookups.
- files modified:
- bzrlib/_known_graph_pyx.pyx
expand all
collapse all
added
removed
