/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar

« back to all changes in this revision

Viewing changes to breezy/_known_graph_pyx.pyx

  • Committer: Jelmer Vernooij
  • Date: 2018-04-02 00:52:27 UTC
  • mfrom: (6939 work)
  • mto: This revision was merged to the branch mainline in revision 7274.
  • Revision ID: jelmer@jelmer.uk-20180402005227-pecflp1mvdjrjqd6
Merge trunk.

Show diffs side-by-side

added added

removed removed

Lines of Context:
breezy/_known_graph_pyx.pyx
17
17
"""Implementation of Graph algorithms when we have already loaded everything.
18
18
"""
19
19
 
 
20
from __future__ import absolute_import
 
21
 
20
22
cdef extern from "python-compat.h":
21
23
    pass
22
24
 
51
53
 
52
54
    void Py_INCREF(object)
53
55
 
54
 
from collections import deque
 
56
import collections
55
57
import gc
56
58
 
57
 
from bzrlib import errors, revision
 
59
from . import errors, revision
58
60
 
59
61
cdef object NULL_REVISION
60
62
NULL_REVISION = revision.NULL_REVISION
398
400
        # We use a deque rather than a simple list stack, to go for BFD rather
399
401
        # than DFD. So that if a longer path is possible, we walk it before we
400
402
        # get to the final child
401
 
        pending = deque([node])
 
403
        pending = collections.deque([node])
402
404
        pending_popleft = pending.popleft
403
405
        pending_append = pending.append
404
406
        while pending: