« back to all changes in this revision
Viewing changes to bzrlib/_known_graph_py.py
- 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.
* 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.
- files modified:
- bzrlib/_known_graph_py.py
added
removed
bzrlib/_known_graph_py.py
