Viewing all changes in revision 4371.4.3.
- Committer: Vincent Ladeuil
- Date: 2009-06-17 12:32:21 UTC
- mto: (4371.4.5 vila-better-heads)
- mto: This revision was merged to the branch mainline in revision 4466.
- Revision ID: v.ladeuil+lp@free.fr-20090617123221-ijscdmxhxds026c0
A new heads() method based on gdfo.
* bzrlib/tests/test__known_graph.py:
(TestKnownGraph.test_heads_with_ghost): Add tests to ensure ghosts
are corectly handled.
* bzrlib/_known_graph_py.py:
(KnownGraph.heads): A new version taking avantage of gdfo to
reduce the number of nodes processed. This implementation passes
all the currenlty defined tests and then some. Using time_graph.py
reports 0.220s instead of the previous 7.350s.
* bzrlib/tests/test__known_graph.py:
(TestKnownGraph.test_heads_with_ghost): Add tests to ensure ghosts
are corectly handled.
* bzrlib/_known_graph_py.py:
(KnownGraph.heads): A new version taking avantage of gdfo to
reduce the number of nodes processed. This implementation passes
all the currenlty defined tests and then some. Using time_graph.py
reports 0.220s instead of the previous 7.350s.
- files modified:
- bzrlib/_known_graph_py.py
expand all
collapse all
added
removed
