Module ImportFrom alias Import alias ImportFrom alias alias Import alias Import alias Import alias Import alias identifier Import alias Import alias Assign NameStore Num FunctionDef arguments args defaults body Raise NameLoad Expr Yield Num decorator_list ClassDef bases body FunctionDef arguments args NameParam NameParam defaults body Raise NameLoad decorator_list decorator_list ClassDef bases body FunctionDef arguments args NameParam NameParam NameParam defaults body Assign AttributeStore NameLoad attr NameLoad Assign AttributeStore NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Expr Call AttributeLoad AttributeLoad NameLoad attr attr Return AttributeLoad NameLoad attr decorator_list decorator_list ClassDef bases AttributeLoad NameLoad attr body FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Call NameLoad Num Num Expr Call AttributeLoad NameLoad attr Call NameLoad Num For NameStore Call NameLoad Num Num body Expr Call AttributeLoad NameLoad attr NameLoad For NameStore Call NameLoad Call NameLoad Num Num body Expr Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad Num Num Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Num Assign NameStore ListComp Call AttributeLoad NameLoad attr comprehension NameStore Call NameLoad Num Expr Call AttributeLoad NameLoad attr NameLoad Call NameLoad Num Num Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad Num Num Assign NameStore ListComp Call AttributeLoad NameLoad attr comprehension NameStore Call NameLoad Num Expr Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr NameLoad Call NameLoad Num Num Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad Num Num decorator_list FunctionDef arguments args NameParam defaults body Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Str Num Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Str Num Assign NameStore Call NameLoad Call NameLoad Num Assign NameStore Call NameLoad NameLoad keyword Num Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad ListLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Str Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad Num Num Expr Call AttributeLoad NameLoad attr NameLoad Call NameLoad Call NameLoad Num Num Expr Call AttributeLoad NameLoad attr Num Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad Num Num Expr Call AttributeLoad NameLoad attr Num Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad Num Num Expr Call AttributeLoad NameLoad attr ListLoad Num Num Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad Num Num Expr Call AttributeLoad NameLoad attr ListLoad Num Num Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad Num Num Assign NameStore Call NameLoad Call NameLoad Num keyword Num Expr Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr Assign NameStore Call NameLoad AttributeLoad NameLoad attr Str TryFinally body Print NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Assign NameStore Call NameLoad AttributeLoad NameLoad attr Str Expr Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr Call NameLoad NameLoad finalbody Expr Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr Assign NameStore Call NameLoad Call NameLoad Num keyword NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Str Assign NameStore Call NameLoad AttributeLoad NameLoad attr Str TryFinally body Print NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Assign NameStore Call NameLoad AttributeLoad NameLoad attr Str Expr Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr Call NameLoad NameLoad finalbody Expr Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Call NameLoad Num Expr Call NameLoad NameLoad keyword Num Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad ListLoad Assign NameStore Call NameLoad Call NameLoad Num Assign NameStore Call NameLoad keyword Num Expr Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad ListLoad Assign NameStore Call NameLoad Call NameLoad Num Assign NameStore Call NameLoad keyword Num Expr Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad ListLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Call AttributeLoad NameLoad attr AttributeLoad Call NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr AttributeLoad Call NameLoad Str attr NameLoad Expr Call AttributeLoad NameLoad attr AttributeLoad Call NameLoad Str keyword Num attr Num Expr Call AttributeLoad NameLoad attr AttributeLoad Call NameLoad Str keyword Num attr Num Expr Call AttributeLoad NameLoad attr AttributeLoad Call NameLoad Str keyword Num attr Num With Call AttributeLoad NameLoad attr NameLoad body Assign NameStore Call NameLoad Str Assign AttributeStore NameLoad attr Num decorator_list FunctionDef arguments args NameParam defaults body For NameStore TupleLoad Str Str BinOpAdd BinOpMult Str Num Str body Assign NameStore Call NameLoad NameLoad Assign NameStore Call NameLoad NameLoad For NameStore Str body Expr Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr NameLoad Call AttributeLoad NameLoad attr NameLoad TupleLoad NameLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr Num Num ClassDef bases body FunctionDef arguments args NameParam NameParam defaults body Raise NameLoad decorator_list decorator_list Assign NameStore Call NameLoad ListLoad Num Num Call NameLoad Num Expr Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr Num Assign NameStore Call NameLoad ListLoad Num Num Num Expr Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr Call NameLoad ClassDef bases body FunctionDef arguments args NameParam NameParam defaults body Expr Call AttributeLoad AttributeLoad NameLoad attr attr Return NameLoad decorator_list decorator_list Assign NameStore Call NameLoad Assign NameStore Call NameLoad ListLoad Num Num Num NameLoad Num Num Assign AttributeStore NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr Num Assign NameStore Call NameLoad BinOpMult ListLoad NameLoad Num For NameStore Call NameLoad Call NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr Num Expr Call AttributeLoad NameLoad attr Num Expr Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr Num Num Expr Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr NameLoad Num decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Str Expr Call AttributeLoad NameLoad attr For NameStore ListLoad NameLoad Call NameLoad Str Call NameLoad Str Call NameLoad Call NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr CompareEq NameLoad NameLoad BoolOpAnd CompareEq Call NameLoad NameLoad Call NameLoad NameLoad CompareEq Call NameLoad NameLoad Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr CompareNotEq NameLoad NameLoad UnaryOpNot BoolOpAnd CompareEq Call NameLoad NameLoad Call NameLoad NameLoad CompareEq Call NameLoad NameLoad Call NameLoad NameLoad Assign NameStore Call NameLoad NameLoad TupleLoad Str Str Str Str Str Str Str Str Str For NameStore NameLoad body For NameStore NameLoad body Expr Call AttributeLoad NameLoad attr CompareEq NameLoad NameLoad CompareEq Call NameLoad NameLoad Call NameLoad NameLoad TupleLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr CompareNotEq NameLoad NameLoad CompareNotEq Call NameLoad NameLoad Call NameLoad NameLoad TupleLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr CompareLt NameLoad NameLoad CompareLt Call NameLoad NameLoad Call NameLoad NameLoad TupleLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr CompareLtE NameLoad NameLoad CompareLtE Call NameLoad NameLoad Call NameLoad NameLoad TupleLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr CompareGt NameLoad NameLoad CompareGt Call NameLoad NameLoad Call NameLoad NameLoad TupleLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr CompareGtE NameLoad NameLoad CompareGtE Call NameLoad NameLoad Call NameLoad NameLoad TupleLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad NameLoad Call NameLoad Call NameLoad NameLoad Call NameLoad NameLoad TupleLoad NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Str Expr Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr Num Expr Call AttributeLoad NameLoad attr Str Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad Str Expr Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad Str decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Str AugAssignAdd NameStore Str Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad Str AugAssignAdd NameStore NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad Str decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Str Expr Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr Num Expr Call AttributeLoad NameLoad attr Str Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad Call NameLoad Str Expr Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad Str Assign NameStore Call NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad Num Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad Call NameLoad Call NameLoad Num Expr Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr Call NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Num Assign NameStore Call NameLoad Call NameLoad NameLoad Assign NameStore Call NameLoad NameLoad For NameStore Call NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr Num If CompareLt Call AttributeLoad NameLoad attr Num body Expr Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr NameLoad For NameStore Call NameLoad BinOpSub Num Call NameLoad NameLoad Call NameLoad NameLoad body Assert CompareEq SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad Assign NameStore Call NameLoad Str Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index Num Str Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index Num Str Assign NameStore Call NameLoad Expr Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr Num Expr Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr Num decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Num Assign NameStore Call NameLoad Call NameLoad NameLoad For NameStore Call NameLoad NameLoad body Assign SubscriptStore NameLoad Index NameLoad BinOpMult Num NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad ListComp BinOpMult Num NameLoad comprehension NameStore Call NameLoad NameLoad Assign NameStore Call NameLoad NameLoad For NameStore Call NameLoad BinOpSub Num NameLoad Num Num body Assign SubscriptStore NameLoad Index NameLoad BinOpMult Num NameLoad Assign SubscriptStore NameLoad Index NameLoad BinOpMult Num NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Num Assign NameStore Call NameLoad Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr BinOpSub UnaryOpUSub NameLoad Num Expr Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr NameLoad For NameStore Call NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad BinOpSub NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr UnaryOpUSub Call NameLoad NameLoad Call NameLoad NameLoad Assign NameStore SubscriptLoad NameLoad Index NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Delete SubscriptDel NameLoad Index NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Num decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Num Assign NameStore ListComp Call AttributeLoad NameLoad attr comprehension NameStore Call NameLoad NameLoad For NameStore Call NameLoad NameLoad body Assign NameStore Call NameLoad SubscriptLoad NameLoad Slice NameLoad Assign NameStore Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad Call NameLoad SubscriptLoad NameLoad Slice NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad SubscriptLoad NameLoad Slice NameLoad Expr Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr Num decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Str Assign NameStore Call NameLoad NameLoad Assign NameStore Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Num Expr Call AttributeLoad NameLoad attr Call AttributeLoad Str attr NameLoad Str Assign NameStore Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Num Expr Call AttributeLoad NameLoad attr Call AttributeLoad Str attr NameLoad Str Expr Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad NameLoad For NameStore Call NameLoad BinOpMult NameLoad Num body Assign NameStore Call NameLoad NameLoad Assign NameStore Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad For NameStore Call NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr Num Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr UnaryOpUSub NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr BinOpSub NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad NameLoad For NameStore Call NameLoad BinOpMult NameLoad Num body Assign NameStore Call NameLoad NameLoad Assign NameStore Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr UnaryOpUSub NameLoad For NameStore Call NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr Num Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr BinOpSub NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad NameLoad Assign NameStore Call NameLoad NameLoad Assign NameStore Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr BinOpAdd NameLoad Num Assign NameStore AttributeLoad NameLoad attr For NameStore Call NameLoad BinOpAdd NameLoad Num body Expr Call NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr Str Expr Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr Num Num Assign NameStore Call NameLoad Expr Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr NameLoad Call NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Str Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Num Expr Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Num Expr Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Num Expr Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Num Expr Call AttributeLoad NameLoad attr Str Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Num Expr Call AttributeLoad NameLoad attr Str Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Num Expr Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Num decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Expr Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Call NameLoad Num Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Num Expr Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Num Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad ListLoad Expr Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad ListLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Str Expr Call AttributeLoad NameLoad attr Str Expr Call AttributeLoad NameLoad attr NameLoad Call NameLoad Str Expr Call AttributeLoad NameLoad attr Str Expr Call AttributeLoad NameLoad attr NameLoad Call NameLoad Str Expr Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr Str Expr Call AttributeLoad NameLoad attr NameLoad Call NameLoad Str Assign NameStore Call NameLoad ListLoad Str Str Call NameLoad Str Assign NameStore Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr Str For TupleStore NameStore NameStore Call NameLoad NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr CompareIs NameLoad NameLoad For NameStore TupleLoad NameLoad NameLoad body Assign NameStore Call NameLoad ListLoad Str Expr Call AttributeLoad NameLoad attr ListLoad Call NameLoad NameLoad NameLoad Str Expr Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr Str Expr Call AttributeLoad NameLoad attr NameLoad Call NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Call NameLoad Num Assign NameStore Call NameLoad Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr Str Call NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Call NameLoad Num Expr Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr Assign NameStore Call NameLoad AttributeLoad NameLoad attr Str TryFinally body Print NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Assign NameStore Call NameLoad AttributeLoad NameLoad attr Str Expr Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr Call NameLoad NameLoad finalbody Expr Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Str Num Num Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Num decorator_list FunctionDef arguments args NameParam defaults body Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Call NameLoad Str decorator_list FunctionDef arguments args NameParam defaults body For NameStore TupleLoad Num Num Num Num Num body Assign NameStore Call NameLoad Call NameLoad NameLoad Assign TupleStore NameStore NameStore TupleLoad AttributeLoad NameLoad attr AttributeLoad NameLoad attr For NameStore Call NameLoad NameLoad NameLoad body Expr Call NameLoad NameLoad Assign NameStore Call NameLoad If CompareNotEq NameLoad BinOpSub NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr NameLoad BinOpSub NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad BinOpSub NameLoad NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body For NameStore TupleLoad Num Num Num Num Num body Assign NameStore Call NameLoad Call NameLoad Call NameLoad NameLoad Assign TupleStore NameStore NameStore TupleLoad AttributeLoad NameLoad attr AttributeLoad NameLoad attr For NameStore Call NameLoad NameLoad NameLoad body Expr Call NameLoad NameLoad Assign NameStore Call NameLoad If CompareNotEq NameLoad BinOpSub NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr NameLoad BinOpSub NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad Call NameLoad Call NameLoad NameLoad Call NameLoad BinOpSub NameLoad NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Pass Assign NameStore Call NameLoad Assign TupleStore NameStore NameStore TupleLoad AttributeLoad NameLoad attr AttributeLoad NameLoad attr For NameStore Call NameLoad NameLoad body Expr Call NameLoad NameLoad For NameStore Call NameLoad NameLoad body Assign NameStore Call NameLoad If CompareNotEq NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Assign TupleStore NameStore NameStore TupleLoad AttributeLoad NameLoad attr AttributeLoad NameLoad attr For NameStore Call NameLoad NameLoad body Expr Call NameLoad NameLoad For NameStore Call NameLoad NameLoad body Assign NameStore Call NameLoad If CompareNotEq NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Assign TupleStore NameStore NameStore TupleLoad AttributeLoad NameLoad attr AttributeLoad NameLoad attr For NameStore Call NameLoad NameLoad body Expr Call NameLoad NameLoad For NameStore Call NameLoad Call NameLoad NameLoad body Assign NameStore Call NameLoad If CompareNotEq NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Num decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Assign TupleStore NameStore NameStore TupleLoad AttributeLoad NameLoad attr AttributeLoad NameLoad attr For NameStore Call NameLoad NameLoad body Expr Call NameLoad NameLoad For NameStore Call NameLoad Call NameLoad NameLoad body Assign NameStore Call NameLoad If CompareNotEq NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Num decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Call NameLoad Num Assign NameStore Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Call NameLoad Num For NameStore Call NameLoad BinOpAdd AttributeLoad NameLoad attr Num body Assign NameStore Call AttributeLoad NameLoad attr NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore ListLoad Num Assign NameStore Call NameLoad ListLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad Assign SubscriptStore NameLoad Index Num Num Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore ListLoad Num Assign NameStore Call NameLoad ListLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad Assign SubscriptStore NameLoad Index Num Num Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body For NameStore TupleLoad Str Call NameLoad Num body Expr Call AttributeLoad NameLoad attr Call NameLoad Call NameLoad Call NameLoad NameLoad Call NameLoad Call NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Import alias Assign NameStore Call NameLoad For NameStore Call NameLoad Num body Expr Call AttributeLoad NameLoad attr Num Expr Call AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body ClassDef bases NameLoad body Pass decorator_list For NameStore Call NameLoad Num body Assign NameStore Call NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad If CompareEq NameLoad Num body Assign NameStore Call NameLoad ListLoad NameLoad Num orelse Assign NameStore Call NameLoad Call NameLoad ListLoad NameLoad Num Assign AttributeStore NameLoad attr Call NameLoad NameLoad Delete NameDel NameDel Expr Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr CompareIs Call NameLoad NameLoad Str decorator_list Assign NameStore AttributeLoad NameLoad attr FunctionDef arguments args NameParam defaults body Assign NameStore Num Assign NameStore Call AttributeLoad NameLoad attr Str Assign NameStore Call AttributeLoad NameLoad attr BinOpMod Str NameLoad Expr Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Assign NameStore AttributeLoad NameLoad attr Expr Call NameLoad Call NameLoad BinOpAdd NameLoad NameLoad Expr Call NameLoad Call NameLoad Str BinOpAdd NameLoad NameLoad Expr Call NameLoad Call NameLoad BinOpMult Str BinOpFloorDiv NameLoad Num BinOpAdd NameLoad NameLoad Expr Call NameLoad Call NameLoad BinOpMult Str BinOpAdd BinOpFloorDiv NameLoad Num Num BinOpAdd NameLoad BinOpMult Num NameLoad Expr Call NameLoad Call NameLoad BinOpMult Str BinOpMult Num NameLoad BinOpAdd NameLoad BinOpMult Num NameLoad decorator_list AttributeLoad NameLoad attr decorator_list ClassDef bases AttributeLoad NameLoad attr body FunctionDef arguments args NameParam defaults body For NameStore TupleLoad Str Str Call NameLoad Num TupleLoad Str Num Call NameLoad Num Num Num body For NameStore TupleLoad AttributeLoad NameLoad attr AttributeLoad NameLoad attr AttributeLoad NameLoad attr AttributeLoad NameLoad attr AttributeLoad NameLoad attr AttributeLoad NameLoad attr body Expr Call AttributeLoad NameLoad attr Call NameLoad Call NameLoad Call NameLoad NameLoad Call NameLoad Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Call AttributeLoad NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Str Assign NameStore Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Assign NameStore Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Num Expr Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr decorator_list decorator_list ClassDef bases NameLoad body Pass decorator_list ClassDef bases NameLoad body FunctionDef arguments args NameParam defaults body Raise NameLoad decorator_list decorator_list ClassDef bases AttributeLoad NameLoad attr body FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Call NameLoad Num Expr Call AttributeLoad NameLoad attr Call NameLoad Num For NameStore Call NameLoad Num Num body Expr Call AttributeLoad NameLoad attr NameLoad For NameStore Call NameLoad Call NameLoad Num Num body Expr Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad Num Num Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Num Assign NameStore ListComp Call AttributeLoad NameLoad attr comprehension NameStore Call NameLoad Num Expr Call AttributeLoad NameLoad attr NameLoad Call NameLoad Num Num Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad Num Num Assign NameStore ListComp Call AttributeLoad NameLoad attr comprehension NameStore Call NameLoad Num Expr Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr NameLoad Call NameLoad Num Num Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad Num Num Expr Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Num decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Str Assign NameStore Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad Assign NameStore Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad For NameStore Call NameLoad BinOpAdd AttributeLoad NameLoad attr Num body Assign NameStore Call AttributeLoad NameLoad attr NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad Assign NameStore Call NameLoad Str keyword Num Assign NameStore Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad Assign NameStore Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad For NameStore Call NameLoad BinOpAdd AttributeLoad NameLoad attr Num body Assign NameStore Call AttributeLoad NameLoad attr NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad Str Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad Call NameLoad NameLoad Assign NameStore NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body ClassDef bases NameLoad body FunctionDef arguments args NameParam defaults body Return Call NameLoad ListLoad decorator_list decorator_list Assign NameStore Call NameLoad ListLoad Num Num Num Assign NameStore Call NameLoad ListLoad Num Num Num Expr CompareEq NameLoad NameLoad decorator_list decorator_list ClassDef bases NameLoad body FunctionDef arguments args NameParam NameParam defaults Num body Expr Call AttributeLoad NameLoad attr NameLoad decorator_list decorator_list ClassDef bases AttributeLoad NameLoad attr body FunctionDef arguments args NameParam defaults body Expr Call NameLoad keyword Num decorator_list decorator_list Assign NameStore Str Assign NameStore Dict Str NameLoad FunctionDef arguments args NameParam defaults NameLoad body Import alias Assign NameStore TupleLoad NameLoad NameLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad If BoolOpAnd NameLoad Call NameLoad NameLoad Str body Import alias Assign NameStore BinOpMult ListLoad NameLoad Num For NameStore Call NameLoad Call NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr Assign SubscriptStore NameLoad Index NameLoad Call AttributeLoad NameLoad attr Print NameLoad ImportFrom alias Expr Call AttributeLoad NameLoad attr NameLoad NameLoad decorator_list If CompareEq NameLoad Str body Expr Call NameLoad keyword NameLoad
N/A collections deque N/A unittest test test_support seq_tests N/A gc N/A weakref N/A copy N/A cPickle pickle N/A random N/A struct N/A BIG 100000 fail N/A N/A N/A N/A N/A SyntaxError N/A N/A 1 N/A BadCmp N/A N/A __eq__ N/A N/A self other N/A N/A N/A RuntimeError N/A N/A MutateCmp N/A N/A __init__ N/A N/A self deque result N/A N/A N/A N/A self deque deque N/A N/A self result result N/A __eq__ N/A N/A self other N/A N/A N/A N/A N/A N/A self deque clear N/A N/A self result N/A N/A TestBasic N/A N/A unittest TestCase N/A test_basics N/A N/A self N/A N/A N/A d N/A deque N/A xrange -5125 -5000 N/A N/A N/A d __init__ N/A xrange 200 N/A i N/A xrange 200 400 N/A N/A N/A N/A d append i N/A i N/A reversed N/A xrange -200 0 N/A N/A N/A N/A d appendleft i N/A N/A N/A self assertEqual N/A list d N/A range -200 400 N/A N/A N/A self assertEqual N/A len d 600 N/A left N/A N/A N/A d popleft N/A i N/A xrange 250 N/A N/A N/A self assertEqual left N/A range -200 50 N/A N/A N/A self assertEqual N/A list d N/A range 50 400 N/A right N/A N/A N/A d pop N/A i N/A xrange 250 N/A N/A N/A right reverse N/A N/A N/A self assertEqual right N/A range 150 400 N/A N/A N/A self assertEqual N/A list d N/A range 50 150 N/A test_maxlen N/A N/A self N/A N/A N/A N/A N/A self assertRaises ValueError deque abc -1 N/A N/A N/A self assertRaises ValueError deque abc -2 N/A it N/A iter N/A range 10 N/A d N/A deque it maxlen 3 N/A N/A N/A self assertEqual N/A list it N/A N/A N/A N/A self assertEqual N/A repr d deque([7, 8, 9], maxlen=3) N/A N/A N/A self assertEqual N/A list d N/A range 7 10 N/A N/A N/A self assertEqual d N/A deque N/A range 10 3 N/A N/A N/A d append 10 N/A N/A N/A self assertEqual N/A list d N/A range 8 11 N/A N/A N/A d appendleft 7 N/A N/A N/A self assertEqual N/A list d N/A range 7 10 N/A N/A N/A d extend N/A 10 11 N/A N/A N/A self assertEqual N/A list d N/A range 9 12 N/A N/A N/A d extendleft N/A 8 7 N/A N/A N/A self assertEqual N/A list d N/A range 7 10 N/A d N/A deque N/A xrange 200 maxlen 10 N/A N/A N/A d append d N/A N/A N/A test_support unlink N/A test_support TESTFN N/A fo N/A open N/A test_support TESTFN wb N/A N/A N/A fo d N/A N/A N/A fo close N/A fo N/A open N/A test_support TESTFN rb N/A N/A N/A self assertEqual N/A N/A fo read N/A repr d N/A N/A N/A N/A fo close N/A N/A N/A test_support unlink N/A test_support TESTFN N/A d N/A deque N/A range 10 maxlen None N/A N/A N/A self assertEqual N/A repr d deque([0, 1, 2, 3, 4, 5, 6, 7, 8, 9]) N/A fo N/A open N/A test_support TESTFN wb N/A N/A N/A fo d N/A N/A N/A fo close N/A fo N/A open N/A test_support TESTFN rb N/A N/A N/A self assertEqual N/A N/A fo read N/A repr d N/A N/A N/A N/A fo close N/A N/A N/A test_support unlink N/A test_support TESTFN N/A test_maxlen_zero N/A N/A self N/A N/A N/A it N/A iter N/A range 100 N/A N/A deque it maxlen 0 N/A N/A N/A self assertEqual N/A list it N/A N/A it N/A iter N/A range 100 N/A d N/A deque maxlen 0 N/A N/A N/A d extend it N/A N/A N/A self assertEqual N/A list it N/A N/A it N/A iter N/A range 100 N/A d N/A deque maxlen 0 N/A N/A N/A d extendleft it N/A N/A N/A self assertEqual N/A list it N/A N/A test_maxlen_attribute N/A N/A self N/A N/A N/A N/A N/A self assertEqual N/A N/A deque maxlen None N/A N/A N/A self assertEqual N/A N/A deque abc maxlen None N/A N/A N/A self assertEqual N/A N/A deque abc maxlen 4 maxlen 4 N/A N/A N/A self assertEqual N/A N/A deque abc maxlen 2 maxlen 2 N/A N/A N/A self assertEqual N/A N/A deque abc maxlen 0 maxlen 0 N/A N/A N/A self assertRaises AttributeError N/A N/A d N/A deque abc N/A N/A d maxlen 10 N/A test_count N/A N/A self N/A N/A N/A s N/A abracadabra N/A N/A simsalabim 500 abc N/A N/A s N/A list s N/A d N/A deque s N/A letter abcdefghijklmnopqrstuvwxyz N/A N/A N/A N/A self assertEqual N/A N/A s count letter N/A N/A d count letter N/A s d letter N/A N/A N/A self assertRaises TypeError N/A d count N/A N/A N/A self assertRaises TypeError N/A d count 1 2 BadCompare N/A N/A __eq__ N/A N/A self other N/A N/A N/A ArithmeticError N/A N/A N/A d N/A deque N/A 1 2 N/A BadCompare 3 N/A N/A N/A self assertRaises ArithmeticError N/A d count 2 N/A d N/A deque N/A 1 2 3 N/A N/A N/A self assertRaises ArithmeticError N/A d count N/A BadCompare MutatingCompare N/A N/A __eq__ N/A N/A self other N/A N/A N/A N/A N/A N/A self d pop N/A True N/A N/A N/A m N/A MutatingCompare N/A d N/A deque N/A 1 2 3 m 4 5 N/A N/A m d d N/A N/A N/A self assertRaises RuntimeError N/A d count 3 N/A d N/A deque N/A N/A None 16 N/A i N/A range N/A len d N/A N/A N/A N/A d rotate -1 N/A N/A N/A d rotate 1 N/A N/A N/A self assertEqual N/A N/A d count 1 0 N/A N/A N/A self assertEqual N/A N/A d count None 16 N/A test_comparisons N/A N/A self N/A N/A N/A d N/A deque xabc N/A N/A N/A d popleft N/A e N/A d N/A deque abc N/A deque ab N/A deque N/A list d N/A N/A N/A N/A self assertEqual N/A d e N/A N/A N/A type d N/A type e N/A N/A list d N/A list e N/A N/A N/A self assertEqual N/A d e N/A N/A N/A N/A type d N/A type e N/A N/A list d N/A list e N/A args N/A map deque N/A a b ab ba abc xba xabc cba N/A x args N/A N/A y args N/A N/A N/A N/A self assertEqual N/A x y N/A N/A list x N/A list y N/A x y N/A N/A N/A self assertEqual N/A x y N/A N/A list x N/A list y N/A x y N/A N/A N/A self assertEqual N/A x y N/A N/A list x N/A list y N/A x y N/A N/A N/A self assertEqual N/A x y N/A N/A list x N/A list y N/A x y N/A N/A N/A self assertEqual N/A x y N/A N/A list x N/A list y N/A x y N/A N/A N/A self assertEqual N/A x y N/A N/A list x N/A list y N/A x y N/A N/A N/A self assertEqual N/A cmp x y N/A cmp N/A list x N/A list y N/A x y N/A test_extend N/A N/A self N/A N/A N/A d N/A deque a N/A N/A N/A self assertRaises TypeError N/A d extend 1 N/A N/A N/A d extend bcd N/A N/A N/A self assertEqual N/A list d N/A list abcd N/A N/A N/A d extend d N/A N/A N/A self assertEqual N/A list d N/A list abcdabcd N/A test_iadd N/A N/A self N/A N/A N/A d N/A deque a N/A d bcd N/A N/A N/A self assertEqual N/A list d N/A list abcd N/A d d N/A N/A N/A self assertEqual N/A list d N/A list abcdabcd N/A test_extendleft N/A N/A self N/A N/A N/A d N/A deque a N/A N/A N/A self assertRaises TypeError N/A d extendleft 1 N/A N/A N/A d extendleft bcd N/A N/A N/A self assertEqual N/A list d N/A list N/A reversed abcd N/A N/A N/A d extendleft d N/A N/A N/A self assertEqual N/A list d N/A list abcddcba N/A d N/A deque N/A N/A N/A d extendleft N/A range 1000 N/A N/A N/A self assertEqual N/A list d N/A list N/A reversed N/A range 1000 N/A N/A N/A self assertRaises SyntaxError N/A d extendleft N/A fail N/A test_getitem N/A N/A self N/A N/A N/A n 200 N/A d N/A deque N/A xrange n N/A l N/A range n N/A i N/A xrange n N/A N/A N/A N/A d popleft N/A N/A N/A l pop 0 N/A N/A N/A N/A random random 0.5 N/A N/A N/A N/A d append i N/A N/A N/A l append i N/A j N/A xrange N/A 1 N/A len l N/A len l N/A N/A N/A N/A d N/A j N/A l N/A j N/A d N/A deque superman N/A N/A N/A self assertEqual N/A d N/A 0 s N/A N/A N/A self assertEqual N/A d N/A -1 n N/A d N/A deque N/A N/A N/A self assertRaises IndexError N/A d __getitem__ 0 N/A N/A N/A self assertRaises IndexError N/A d __getitem__ -1 N/A test_setitem N/A N/A self N/A N/A N/A n 200 N/A d N/A deque N/A xrange n N/A i N/A xrange n N/A N/A N/A d N/A i N/A 10 i N/A N/A N/A self assertEqual N/A list d N/A N/A 10 i N/A i N/A xrange n N/A l N/A list d N/A i N/A xrange N/A 1 n 0 -1 N/A N/A N/A d N/A i N/A 7 i N/A N/A l N/A i N/A 7 i N/A N/A N/A self assertEqual N/A list d l N/A test_delitem N/A N/A self N/A N/A N/A n 500 N/A d N/A deque N/A xrange n N/A N/A N/A self assertRaises IndexError N/A d __delitem__ N/A N/A n 1 N/A N/A N/A self assertRaises IndexError N/A d __delitem__ n N/A i N/A xrange n N/A N/A N/A N/A self assertEqual N/A len d N/A n i N/A j N/A N/A random randrange N/A N/A len d N/A len d N/A val N/A d N/A j N/A N/A N/A self assertIn val d N/A N/A d N/A j N/A N/A N/A self assertNotIn val d N/A N/A N/A self assertEqual N/A len d 0 N/A test_reverse N/A N/A self N/A N/A N/A n 500 N/A data N/A N/A N/A random random N/A i N/A range n N/A i N/A range n N/A N/A d N/A deque N/A data N/A i N/A r N/A N/A d reverse N/A N/A N/A self assertEqual N/A list d N/A list N/A reversed N/A data N/A i N/A N/A N/A self assertIs r None N/A N/A N/A d reverse N/A N/A N/A self assertEqual N/A list d N/A data N/A i N/A N/A N/A self assertRaises TypeError N/A d reverse 1 N/A test_rotate N/A N/A self N/A N/A N/A s N/A tuple abcde N/A n N/A len s N/A d N/A deque s N/A N/A N/A d rotate 1 N/A N/A N/A self assertEqual N/A N/A join d eabcd N/A d N/A deque s N/A N/A N/A d rotate -1 N/A N/A N/A self assertEqual N/A N/A join d bcdea N/A N/A N/A d rotate N/A N/A N/A self assertEqual N/A tuple d s N/A i N/A xrange N/A n 3 N/A N/A d N/A deque s N/A e N/A deque d N/A N/A N/A d rotate i N/A j N/A xrange i N/A N/A N/A N/A e rotate 1 N/A N/A N/A self assertEqual N/A tuple d N/A tuple e N/A N/A N/A d rotate N/A i N/A N/A N/A self assertEqual N/A tuple d s N/A N/A N/A e rotate N/A n i N/A N/A N/A self assertEqual N/A tuple e s N/A i N/A xrange N/A n 3 N/A N/A d N/A deque s N/A e N/A deque d N/A N/A N/A d rotate N/A i N/A j N/A xrange i N/A N/A N/A N/A e rotate -1 N/A N/A N/A self assertEqual N/A tuple d N/A tuple e N/A N/A N/A d rotate i N/A N/A N/A self assertEqual N/A tuple d s N/A N/A N/A e rotate N/A i n N/A N/A N/A self assertEqual N/A tuple e s N/A d N/A deque s N/A e N/A deque s N/A N/A N/A e rotate N/A BIG 17 N/A dr N/A d rotate N/A i N/A xrange N/A BIG 17 N/A N/A N/A dr N/A N/A N/A self assertEqual N/A tuple d N/A tuple e N/A N/A N/A self assertRaises TypeError N/A d rotate x N/A N/A N/A self assertRaises TypeError N/A d rotate 1 10 N/A d N/A deque N/A N/A N/A d rotate N/A N/A N/A self assertEqual d N/A deque N/A test_len N/A N/A self N/A N/A N/A d N/A deque ab N/A N/A N/A self assertEqual N/A len d 2 N/A N/A N/A d popleft N/A N/A N/A self assertEqual N/A len d 1 N/A N/A N/A d pop N/A N/A N/A self assertEqual N/A len d 0 N/A N/A N/A self assertRaises IndexError N/A d pop N/A N/A N/A self assertEqual N/A len d 0 N/A N/A N/A d append c N/A N/A N/A self assertEqual N/A len d 1 N/A N/A N/A d appendleft d N/A N/A N/A self assertEqual N/A len d 2 N/A N/A N/A d clear N/A N/A N/A self assertEqual N/A len d 0 N/A test_underflow N/A N/A self N/A N/A N/A d N/A deque N/A N/A N/A self assertRaises IndexError N/A d pop N/A N/A N/A self assertRaises IndexError N/A d popleft N/A test_clear N/A N/A self N/A N/A N/A d N/A deque N/A xrange 100 N/A N/A N/A self assertEqual N/A len d 100 N/A N/A N/A d clear N/A N/A N/A self assertEqual N/A len d 0 N/A N/A N/A self assertEqual N/A list d N/A N/A N/A N/A d clear N/A N/A N/A self assertEqual N/A list d N/A N/A test_remove N/A N/A self N/A N/A N/A d N/A deque abcdefghcij N/A N/A N/A d remove c N/A N/A N/A self assertEqual d N/A deque abdefghcij N/A N/A N/A d remove c N/A N/A N/A self assertEqual d N/A deque abdefghij N/A N/A N/A self assertRaises ValueError N/A d remove c N/A N/A N/A self assertEqual d N/A deque abdefghij N/A d N/A deque N/A a b N/A BadCmp c N/A e N/A deque d N/A N/A N/A self assertRaises RuntimeError N/A d remove c N/A N/A x y N/A zip d e N/A N/A N/A N/A self assertTrue N/A x y N/A match N/A True False N/A N/A d N/A deque N/A ab N/A N/A N/A d extend N/A N/A MutateCmp d match c N/A N/A N/A self assertRaises IndexError N/A d remove c N/A N/A N/A self assertEqual d N/A deque N/A test_repr N/A N/A self N/A N/A N/A d N/A deque N/A xrange 200 N/A e N/A eval N/A repr d N/A N/A N/A self assertEqual N/A list d N/A list e N/A N/A N/A d append d N/A N/A N/A self assertIn ... N/A repr d N/A test_print N/A N/A self N/A N/A N/A d N/A deque N/A xrange 200 N/A N/A N/A d append d N/A N/A N/A test_support unlink N/A test_support TESTFN N/A fo N/A open N/A test_support TESTFN wb N/A N/A N/A fo d N/A N/A N/A fo close N/A fo N/A open N/A test_support TESTFN rb N/A N/A N/A self assertEqual N/A N/A fo read N/A repr d N/A N/A N/A N/A fo close N/A N/A N/A test_support unlink N/A test_support TESTFN N/A test_init N/A N/A self N/A N/A N/A N/A N/A self assertRaises TypeError deque abc 2 3 N/A N/A N/A self assertRaises TypeError deque 1 N/A test_hash N/A N/A self N/A N/A N/A N/A N/A self assertRaises TypeError hash N/A deque abc N/A test_long_steadystate_queue_popleft N/A N/A self N/A N/A N/A size N/A 0 1 2 100 1000 N/A N/A d N/A deque N/A xrange size N/A N/A append pop N/A N/A d append N/A d popleft N/A i N/A xrange size BIG N/A N/A N/A append i N/A x N/A pop N/A N/A x N/A i size N/A N/A N/A N/A self assertEqual x N/A i size N/A N/A N/A self assertEqual N/A list d N/A range N/A BIG size BIG N/A test_long_steadystate_queue_popright N/A N/A self N/A N/A N/A size N/A 0 1 2 100 1000 N/A N/A d N/A deque N/A reversed N/A xrange size N/A N/A append pop N/A N/A d appendleft N/A d pop N/A i N/A xrange size BIG N/A N/A N/A append i N/A x N/A pop N/A N/A x N/A i size N/A N/A N/A N/A self assertEqual x N/A i size N/A N/A N/A self assertEqual N/A list N/A reversed N/A list d N/A range N/A BIG size BIG N/A test_big_queue_popleft N/A N/A self N/A N/A N/A N/A d N/A deque N/A N/A append pop N/A N/A d append N/A d popleft N/A i N/A xrange BIG N/A N/A N/A append i N/A i N/A xrange BIG N/A N/A x N/A pop N/A N/A x i N/A N/A N/A N/A self assertEqual x i N/A test_big_queue_popright N/A N/A self N/A N/A N/A d N/A deque N/A N/A append pop N/A N/A d appendleft N/A d pop N/A i N/A xrange BIG N/A N/A N/A append i N/A i N/A xrange BIG N/A N/A x N/A pop N/A N/A x i N/A N/A N/A N/A self assertEqual x i N/A test_big_stack_right N/A N/A self N/A N/A N/A d N/A deque N/A N/A append pop N/A N/A d append N/A d pop N/A i N/A xrange BIG N/A N/A N/A append i N/A i N/A reversed N/A xrange BIG N/A N/A x N/A pop N/A N/A x i N/A N/A N/A N/A self assertEqual x i N/A N/A N/A self assertEqual N/A len d 0 N/A test_big_stack_left N/A N/A self N/A N/A N/A d N/A deque N/A N/A append pop N/A N/A d appendleft N/A d popleft N/A i N/A xrange BIG N/A N/A N/A append i N/A i N/A reversed N/A xrange BIG N/A N/A x N/A pop N/A N/A x i N/A N/A N/A N/A self assertEqual x i N/A N/A N/A self assertEqual N/A len d 0 N/A test_roundtrip_iter_init N/A N/A self N/A N/A N/A d N/A deque N/A xrange 200 N/A e N/A deque d N/A N/A N/A self assertNotEqual N/A id d N/A id e N/A N/A N/A self assertEqual N/A list d N/A list e N/A test_pickle N/A N/A self N/A N/A N/A d N/A deque N/A xrange 200 N/A i N/A range N/A N/A pickle HIGHEST_PROTOCOL 1 N/A N/A s N/A N/A pickle dumps d i N/A e N/A N/A pickle loads s N/A N/A N/A self assertNotEqual N/A id d N/A id e N/A N/A N/A self assertEqual N/A list d N/A list e N/A test_deepcopy N/A N/A self N/A N/A N/A mut N/A 10 N/A d N/A deque N/A mut N/A e N/A N/A copy deepcopy d N/A N/A N/A self assertEqual N/A list d N/A list e N/A N/A mut N/A 0 11 N/A N/A N/A self assertNotEqual N/A id d N/A id e N/A N/A N/A self assertNotEqual N/A list d N/A list e N/A test_copy N/A N/A self N/A N/A N/A mut N/A 10 N/A d N/A deque N/A mut N/A e N/A N/A copy copy d N/A N/A N/A self assertEqual N/A list d N/A list e N/A N/A mut N/A 0 11 N/A N/A N/A self assertNotEqual N/A id d N/A id e N/A N/A N/A self assertEqual N/A list d N/A list e N/A test_reversed N/A N/A self N/A N/A N/A s N/A abcd N/A xrange 2000 N/A N/A N/A N/A self assertEqual N/A list N/A reversed N/A deque s N/A list N/A reversed s N/A test_gc_doesnt_blowup N/A N/A self N/A N/A N/A gc N/A d N/A deque N/A i N/A xrange 100 N/A N/A N/A N/A d append 1 N/A N/A N/A gc collect N/A test_container_iterator N/A N/A self N/A N/A C N/A object N/A N/A N/A N/A i N/A range 2 N/A N/A obj N/A C N/A ref N/A N/A weakref ref obj N/A N/A i 0 N/A N/A container N/A deque N/A obj 1 N/A N/A container N/A reversed N/A deque N/A obj 1 N/A N/A obj x N/A iter container N/A obj container N/A N/A N/A gc collect N/A N/A N/A self assertTrue N/A N/A ref None Cycle was not collected N/A N/A check_sizeof N/A test_support check_sizeof test_sizeof N/A N/A self N/A N/A N/A BLOCKLEN 62 N/A basesize N/A N/A test_support calcobjsize 2P4PlP N/A blocksize N/A N/A struct calcsize N/A 2P%dP BLOCKLEN N/A N/A N/A self assertEqual N/A N/A object __sizeof__ N/A deque basesize N/A check N/A self check_sizeof N/A N/A check N/A deque N/A basesize blocksize N/A N/A check N/A deque a N/A basesize blocksize N/A N/A check N/A deque N/A a N/A BLOCKLEN 2 N/A basesize blocksize N/A N/A check N/A deque N/A a N/A N/A BLOCKLEN 2 1 N/A basesize N/A 2 blocksize N/A N/A check N/A deque N/A a N/A 42 BLOCKLEN N/A basesize N/A 43 blocksize N/A N/A test_support cpython_only N/A TestVariousIteratorArgs N/A N/A unittest TestCase N/A test_constructor N/A N/A self N/A N/A N/A s N/A 123 N/A range 1000 N/A do 1.2 N/A xrange 2000 2200 5 N/A N/A g N/A N/A seq_tests Sequence N/A seq_tests IterFunc N/A seq_tests IterGen N/A seq_tests IterFuncStop N/A seq_tests itermulti N/A seq_tests iterfunc N/A N/A N/A N/A self assertEqual N/A list N/A deque N/A g s N/A list N/A g s N/A N/A N/A self assertRaises TypeError deque N/A N/A seq_tests IterNextOnly s N/A N/A N/A self assertRaises TypeError deque N/A N/A seq_tests IterNoNext s N/A N/A N/A self assertRaises ZeroDivisionError deque N/A N/A seq_tests IterGenExc s N/A test_iter_with_altered_data N/A N/A self N/A N/A N/A d N/A deque abcdefg N/A it N/A iter d N/A N/A N/A d pop N/A N/A N/A self assertRaises RuntimeError N/A it next N/A test_runtime_error_on_empty_deque N/A N/A self N/A N/A N/A d N/A deque N/A it N/A iter d N/A N/A N/A d append 10 N/A N/A N/A self assertRaises RuntimeError N/A it next N/A N/A Deque N/A deque N/A N/A N/A DequeWithBadIter N/A deque N/A __iter__ N/A N/A self N/A N/A N/A TypeError N/A N/A TestSubclass N/A N/A unittest TestCase N/A test_basics N/A N/A self N/A N/A N/A d N/A Deque N/A xrange 25 N/A N/A N/A d __init__ N/A xrange 200 N/A i N/A xrange 200 400 N/A N/A N/A N/A d append i N/A i N/A reversed N/A xrange -200 0 N/A N/A N/A N/A d appendleft i N/A N/A N/A self assertEqual N/A list d N/A range -200 400 N/A N/A N/A self assertEqual N/A len d 600 N/A left N/A N/A N/A d popleft N/A i N/A xrange 250 N/A N/A N/A self assertEqual left N/A range -200 50 N/A N/A N/A self assertEqual N/A list d N/A range 50 400 N/A right N/A N/A N/A d pop N/A i N/A xrange 250 N/A N/A N/A right reverse N/A N/A N/A self assertEqual right N/A range 150 400 N/A N/A N/A self assertEqual N/A list d N/A range 50 150 N/A N/A N/A d clear N/A N/A N/A self assertEqual N/A len d 0 N/A test_copy_pickle N/A N/A self N/A N/A N/A d N/A Deque abc N/A e N/A N/A d __copy__ N/A N/A N/A self assertEqual N/A type d N/A type e N/A N/A N/A self assertEqual N/A list d N/A list e N/A e N/A Deque d N/A N/A N/A self assertEqual N/A type d N/A type e N/A N/A N/A self assertEqual N/A list d N/A list e N/A proto N/A range N/A N/A pickle HIGHEST_PROTOCOL 1 N/A N/A s N/A N/A pickle dumps d proto N/A e N/A N/A pickle loads s N/A N/A N/A self assertNotEqual N/A id d N/A id e N/A N/A N/A self assertEqual N/A type d N/A type e N/A N/A N/A self assertEqual N/A list d N/A list e N/A d N/A Deque abcde maxlen 4 N/A e N/A N/A d __copy__ N/A N/A N/A self assertEqual N/A type d N/A type e N/A N/A N/A self assertEqual N/A list d N/A list e N/A e N/A Deque d N/A N/A N/A self assertEqual N/A type d N/A type e N/A N/A N/A self assertEqual N/A list d N/A list e N/A proto N/A range N/A N/A pickle HIGHEST_PROTOCOL 1 N/A N/A s N/A N/A pickle dumps d proto N/A e N/A N/A pickle loads s N/A N/A N/A self assertNotEqual N/A id d N/A id e N/A N/A N/A self assertEqual N/A type d N/A type e N/A N/A N/A self assertEqual N/A list d N/A list e N/A test_weakref N/A N/A self N/A N/A N/A d N/A deque gallahad N/A p N/A N/A weakref proxy d N/A N/A N/A self assertEqual N/A str p N/A str d N/A d None N/A N/A N/A self assertRaises ReferenceError str p N/A test_strange_subclass N/A N/A self N/A N/A X N/A deque N/A __iter__ N/A N/A self N/A N/A N/A N/A iter N/A N/A N/A N/A d1 N/A X N/A 1 2 3 N/A d2 N/A X N/A 4 5 6 N/A N/A d1 d2 N/A N/A SubclassWithKwargs N/A deque N/A __init__ N/A N/A self newarg N/A 1 N/A N/A N/A N/A deque __init__ self N/A N/A TestSubclassWithKwargs N/A N/A unittest TestCase N/A test_subclass_with_kwargs N/A N/A self N/A N/A N/A N/A SubclassWithKwargs newarg 1 N/A N/A N/A libreftest 
Example from the Library Reference:  Doc/lib/libcollections.tex

>>> from collections import deque
>>> d = deque('ghi')                 # make a new deque with three items
>>> for elem in d:                   # iterate over the deque's elements
...     print elem.upper()
G
H
I
>>> d.append('j')                    # add a new entry to the right side
>>> d.appendleft('f')                # add a new entry to the left side
>>> d                                # show the representation of the deque
deque(['f', 'g', 'h', 'i', 'j'])
>>> d.pop()                          # return and remove the rightmost item
'j'
>>> d.popleft()                      # return and remove the leftmost item
'f'
>>> list(d)                          # list the contents of the deque
['g', 'h', 'i']
>>> d[0]                             # peek at leftmost item
'g'
>>> d[-1]                            # peek at rightmost item
'i'
>>> list(reversed(d))                # list the contents of a deque in reverse
['i', 'h', 'g']
>>> 'h' in d                         # search the deque
True
>>> d.extend('jkl')                  # add multiple elements at once
>>> d
deque(['g', 'h', 'i', 'j', 'k', 'l'])
>>> d.rotate(1)                      # right rotation
>>> d
deque(['l', 'g', 'h', 'i', 'j', 'k'])
>>> d.rotate(-1)                     # left rotation
>>> d
deque(['g', 'h', 'i', 'j', 'k', 'l'])
>>> deque(reversed(d))               # make a new deque in reverse order
deque(['l', 'k', 'j', 'i', 'h', 'g'])
>>> d.clear()                        # empty the deque
>>> d.pop()                          # cannot pop from an empty deque
Traceback (most recent call last):
  File "<pyshell#6>", line 1, in -toplevel-
    d.pop()
IndexError: pop from an empty deque

>>> d.extendleft('abc')              # extendleft() reverses the input order
>>> d
deque(['c', 'b', 'a'])



>>> def delete_nth(d, n):
...     d.rotate(-n)
...     d.popleft()
...     d.rotate(n)
...
>>> d = deque('abcdef')
>>> delete_nth(d, 2)   # remove the entry at d[2]
>>> d
deque(['a', 'b', 'd', 'e', 'f'])



>>> def roundrobin(*iterables):
...     pending = deque(iter(i) for i in iterables)
...     while pending:
...         task = pending.popleft()
...         try:
...             yield task.next()
...         except StopIteration:
...             continue
...         pending.append(task)
...

>>> for value in roundrobin('abc', 'd', 'efgh'):
...     print value
...
a
d
e
b
f
c
g
h


>>> def maketree(iterable):
...     d = deque(iterable)
...     while len(d) > 1:
...         pair = [d.popleft(), d.popleft()]
...         d.append(pair)
...     return list(d)
...
>>> print maketree('abcdefgh')
[[[['a', 'b'], ['c', 'd']], [['e', 'f'], ['g', 'h']]]]

 N/A __test__ N/A libreftest libreftest test_main N/A N/A verbose N/A None N/A N/A sys N/A test_classes N/A TestBasic TestVariousIteratorArgs TestSubclass TestSubclassWithKwargs N/A N/A N/A test_support run_unittest test_classes N/A N/A verbose N/A hasattr sys gettotalrefcount N/A N/A gc N/A counts N/A N/A None 5 N/A i N/A xrange N/A len counts N/A N/A N/A N/A test_support run_unittest test_classes N/A N/A N/A gc collect N/A N/A counts N/A i N/A N/A sys gettotalrefcount N/A counts test test_deque N/A N/A N/A test_support run_doctest test_deque verbose N/A N/A N/A __name__ __main__ N/A N/A N/A test_main verbose True