~bzr-pqm/bzr/bzr.dev

Viewing all changes in revision 4371.4.14.

  • Committer: John Arbash Meinel
  • Date: 2009-06-19 17:03:56 UTC
  • mto: This revision was merged to the branch mainline in revision 4466.
  • Revision ID: john@arbash-meinel.com-20090619170356-wfb1l9smtoafxxsy
Optimize _find_gdfo and make known_parent_gdfos a member of KnownGraphNode

This drops the _find_gdfo for OOo from 1.46s down to 621ms, which is even faster
than previous.
Will look into restoring known_parent_nodes with a PyDict_GetItem check instead
of a try/except key error. But I expect it will be quite a bit slower.
(note original time was about 740ms, so this code is about 2x slower than it was.)

expand all expand all

Show diffs side-by-side

added added

removed removed

Lines of Context: