-
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.