Viewing all changes in revision 4371.3.16.
- Committer: John Arbash Meinel
- Date: 2009-06-10 16:31:43 UTC
- mto: (4371.4.5 vila-better-heads)
- mto: This revision was merged to the branch mainline in revision 4449.
- Revision ID: john@arbash-meinel.com-20090610163143-unn2fkyrcuwtkf62
Adding some debugging counters shows that
1) Without linear_dominator we are still a little faster. 0.68:1
2) Without linear_dominator we access 86% of the entries that Graph does
3) With linear_dominator we are *much* faster 0.46:1, and access 57% of
the same keys.
1) Without linear_dominator we are still a little faster. 0.68:1
2) Without linear_dominator we access 86% of the entries that Graph does
3) With linear_dominator we are *much* faster 0.46:1, and access 57% of
the same keys.
- files modified:
- bzrlib/graph.py
expand all
collapse all
added
removed
