From: Mike Bayer Date: Thu, 10 Sep 2015 14:28:42 +0000 (-0400) Subject: - call it deque, since you can really pop from either side X-Git-Tag: rel_1_1_0b1~84^2~70^2~109 X-Git-Url: http://git.ipfire.org/gitweb.cgi?a=commitdiff_plain;h=ad28e228e30b50183935db09364c95dbe663a087;p=thirdparty%2Fsqlalchemy%2Fsqlalchemy.git - call it deque, since you can really pop from either side --- diff --git a/doc/build/faq/sessions.rst b/doc/build/faq/sessions.rst index a89b3765c7..2e4bdd4c8f 100644 --- a/doc/build/faq/sessions.rst +++ b/doc/build/faq/sessions.rst @@ -430,12 +430,12 @@ iterate all the objects, correcting for cycles as well:: def walk(obj): - stack = [obj] + deque = [obj] seen = set() - while stack: - obj = stack.pop(0) + while deque: + obj = deque.pop(0) if obj in seen: continue else: @@ -445,9 +445,9 @@ iterate all the objects, correcting for cycles as well:: for relationship in insp.mapper.relationships: related = getattr(obj, relationship.key) if relationship.uselist: - stack.extend(related) + deque.extend(related) elif related is not None: - stack.append(related) + deque.append(related) The function can be demonstrated as follows::