~bzr-pqm/bzr/bzr.dev

Viewing all changes in revision 4371.4.7.

  • Committer: Vincent Ladeuil
  • Date: 2009-06-18 09:51:38 UTC
  • mto: This revision was merged to the branch mainline in revision 4466.
  • Revision ID: v.ladeuil+lp@free.fr-20090618095138-rha25usmqwsfwoxv
Simple Pyrex version for the new heads() method.

* tools/time_graph.py: 
Also display parent_map loading.

* bzrlib/_known_graph_pyx.pyx:
(KnownGraph.heads): pyrex version faster by ~20% than the previous
pyrex version, without using linears dominators. Strictly speaking
linear dominators breaks the algorithm as jumping from one node to
its dominator may miss a candidate. Trying to compensate that
seems to cost more than the benefits it provides :-/ Their use
will surely come back later.

expand all expand all

Show diffs side-by-side

added added

removed removed

Lines of Context: