Module ImportFrom alias Import alias Import alias Import alias Import alias Import alias Import alias identifier ImportFrom alias alias ImportFrom alias alias alias Import alias identifier ImportFrom alias ImportFrom alias alias alias ImportFrom alias alias ImportFrom alias alias alias FunctionDef arguments args NameParam NameParam defaults body Return BinOpMult ListLoad SubscriptLoad NameLoad Index Num NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Return Call AttributeLoad NameLoad attr NameLoad AttributeLoad NameLoad attr decorator_list Assign NameStore Call NameLoad NameLoad Assign NameStore Call NameLoad NameLoad Assign NameStore Call NameLoad NameLoad Assign NameStore Call NameLoad NameLoad Assign NameStore Call NameLoad Assign NameStore Call NameLoad FunctionDef arguments args NameParam defaults body Expr Call AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Return Call NameLoad NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Return Call NameLoad NameLoad keyword NameLoad decorator_list FunctionDef arguments args NameParam defaults body Return Call AttributeLoad NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Call AttributeLoad AttributeLoad NameLoad attr attr Num Assign NameStore ListLoad For NameStore Call NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr Call AttributeLoad AttributeLoad NameLoad attr attr Assign NameStore SubscriptLoad NameLoad Slice Expr Call AttributeLoad NameLoad attr Return TupleLoad NameLoad NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Expr Call AttributeLoad AttributeLoad NameLoad attr attr Num Assign NameStore ListLoad For NameStore Call NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr Call AttributeLoad AttributeLoad NameLoad attr attr Assign NameStore SubscriptLoad NameLoad Slice Expr Call AttributeLoad NameLoad attr keyword NameLoad Return TupleLoad NameLoad NameLoad decorator_list ClassDef bases NameLoad body FunctionDef arguments args NameParam NameParam NameParam defaults Num body Expr Call AttributeLoad NameLoad attr Num Assign NameStore Call NameLoad Call NameLoad NameLoad BinOpAdd NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad Return NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam defaults Num body Return Call NameLoad Call NameLoad NameLoad BinOpAdd NameLoad NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam defaults Num body Return SubscriptLoad Call NameLoad Call NameLoad NameLoad BinOpAdd NameLoad NameLoad Slice Num decorator_list FunctionDef arguments args NameParam NameParam NameParam NameParam defaults NameLoad Num body If CompareIs NameLoad NameLoad body Assign NameStore BinOpFloorDiv NameLoad Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad NameLoad AugAssignAdd NameStore Call AttributeLoad NameLoad attr BinOpSub NameLoad NameLoad keyword BinOpAdd SubscriptLoad NameLoad Index Num NameLoad Return NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam NameParam defaults NameLoad Num body Expr Call AttributeLoad NameLoad attr Num If CompareIs NameLoad NameLoad body Assign NameStore Call NameLoad Call AttributeLoad NameLoad attr NameLoad Assign NameStore SubscriptLoad BinOpMult Call NameLoad Call NameLoad NameLoad BinOpAdd BinOpAdd NameLoad BinOpFloorDiv NameLoad NameLoad Num BinOpAdd NameLoad Num Slice NameLoad Assert CompareEq Call NameLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad Return NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam NameParam defaults NameLoad Num body If CompareIs NameLoad NameLoad body Assign NameStore Call NameLoad Call AttributeLoad NameLoad attr NameLoad Assign NameStore SubscriptLoad BinOpMult Call NameLoad Call NameLoad NameLoad BinOpAdd BinOpAdd NameLoad BinOpFloorDiv NameLoad NameLoad Num BinOpAdd NameLoad Num Slice NameLoad Assert CompareEq Call NameLoad NameLoad NameLoad TupleLoad Call NameLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Return NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam defaults body 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 NameParam NameParam NameParam NameParam defaults body 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 Call NameLoad NameLoad NameLoad keyword Lambda arguments args NameParam defaults SubscriptLoad NameLoad Index Num Assign NameStore Call NameLoad Call NameLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad For NameStore Call NameLoad BinOpSub Call NameLoad NameLoad Num body Assign TupleStore TupleStore NameStore NameStore TupleStore NameStore NameStore TupleLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index BinOpAdd NameLoad Num If CompareEq NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr NameLoad Call AttributeLoad NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Num Assign NameStore Num While NameLoad body Expr Yield NameLoad Assign TupleStore NameStore NameStore TupleLoad NameLoad BinOpAdd NameLoad NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Assign NameStore ListLoad For NameStore TupleLoad Num Num body Expr Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr NameLoad NameLoad Return NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Assign NameStore ListLoad For NameStore TupleLoad Num Num body Expr Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr NameLoad NameLoad Return NameLoad decorator_list decorator_list ClassDef bases NameLoad body FunctionDef arguments args NameParam NameParam defaults body Assign NameStore AttributeLoad AttributeLoad NameLoad attr attr Return Call NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Num FunctionDef arguments args NameParam NameParam NameParam defaults Num body Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad Num NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad decorator_list Assign NameStore AttributeLoad AttributeLoad NameLoad attr attr Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad Expr Call NameLoad NameLoad NameLoad BinOpFloorDiv NameLoad Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad BinOpFloorDiv NameLoad Num Expr Call NameLoad NameLoad NameLoad Expr Call NameLoad NameLoad NameLoad BinOpFloorDiv NameLoad Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad decorator_list Call NameLoad Str FunctionDef arguments args NameParam defaults body Assign NameStore Num Assign NameStore Call NameLoad Call NameLoad Num BinOpAdd Num NameLoad FunctionDef arguments args NameParam NameParam NameParam defaults Num body Assign NameStore Call AttributeLoad NameLoad attr NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad Num NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad NameLoad NameLoad decorator_list Assign NameStore AttributeLoad AttributeLoad NameLoad attr attr Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad Expr Call NameLoad NameLoad NameLoad BinOpFloorDiv NameLoad Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad BinOpFloorDiv NameLoad Num Expr Call NameLoad NameLoad NameLoad Expr Call NameLoad NameLoad NameLoad BinOpFloorDiv NameLoad Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Num Assign NameStore AttributeLoad AttributeLoad NameLoad attr attr FunctionDef arguments args NameParam NameParam NameParam defaults body Assign TupleStore NameStore NameStore Call NameLoad Call AttributeLoad NameLoad attr NameLoad NameLoad NameLoad If NameLoad body For NameStore Call NameLoad NameLoad BinOpSub BinOpAdd NameLoad NameLoad Num body Assign TupleStore NameStore NameStore TupleLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index BinOpAdd NameLoad Num Expr Call AttributeLoad NameLoad attr NameLoad NameLoad If CompareLt BinOpAdd NameLoad NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index BinOpSub BinOpAdd NameLoad NameLoad Num SubscriptLoad NameLoad Index BinOpAdd NameLoad NameLoad orelse For NameStore Call NameLoad NameLoad BinOpSub BinOpAdd NameLoad NameLoad Num body Assign TupleStore NameStore NameStore TupleLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index BinOpAdd NameLoad Num Expr Call AttributeLoad NameLoad attr NameLoad NameLoad If CompareLt BinOpAdd NameLoad NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index BinOpSub BinOpAdd NameLoad NameLoad Num SubscriptLoad NameLoad Index BinOpAdd NameLoad NameLoad NameLoad decorator_list Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword Num Expr Call NameLoad NameLoad Num NameLoad Expr Call NameLoad NameLoad Num BinOpSub NameLoad Num Expr Call NameLoad NameLoad Num Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword Num Expr Call NameLoad NameLoad Num NameLoad Expr Call NameLoad NameLoad Num BinOpSub NameLoad Num Expr Call NameLoad NameLoad Num Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword Num For NameStore Call NameLoad BinOpSub Call NameLoad NameLoad Num body Expr Call NameLoad NameLoad NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword Num For NameStore Call NameLoad BinOpSub Call NameLoad NameLoad Num body Expr Call NameLoad NameLoad NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Num Assign NameStore AttributeLoad AttributeLoad NameLoad attr attr FunctionDef arguments args NameParam NameParam NameParam NameParam NameParam defaults body Assign NameStore Call NameLoad NameLoad NameLoad NameLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad If CompareGt NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index BinOpSub NameLoad Num NameLoad If CompareLt NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index NameLoad NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam NameParam defaults body For NameStore Call NameLoad NameLoad NameLoad body Expr Call NameLoad NameLoad NameLoad NameLoad NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call AttributeLoad NameLoad attr NameLoad For NameStore TupleLoad SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num Num SubscriptLoad NameLoad Index Num Num body Expr Call NameLoad NameLoad NameLoad Num NameLoad Expr Call NameLoad NameLoad NameLoad Num BinOpSub NameLoad Num Expr Call NameLoad NameLoad NameLoad Num BinOpSub NameLoad Num decorator_list Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword Num Expr Call NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword Num Expr Call NameLoad NameLoad decorator_list Call NameLoad Str FunctionDef arguments args NameParam defaults body Assign NameStore Num Assign NameStore AttributeLoad AttributeLoad NameLoad attr attr FunctionDef arguments args NameParam NameParam NameParam NameParam NameParam defaults body Assign NameStore Call NameLoad NameLoad NameLoad NameLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad If CompareGt NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index BinOpSub NameLoad Num NameLoad If CompareLt NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index NameLoad NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam NameParam defaults body For NameStore Call NameLoad NameLoad NameLoad body Expr Call NameLoad NameLoad NameLoad NameLoad NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call AttributeLoad NameLoad attr NameLoad For NameStore TupleLoad SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num Num SubscriptLoad NameLoad Index Num Num body Expr Call NameLoad NameLoad NameLoad Num NameLoad Expr Call NameLoad NameLoad NameLoad Num BinOpSub NameLoad Num Expr Call NameLoad NameLoad NameLoad Num BinOpSub NameLoad Num decorator_list Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword Num Expr Call NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword Num Expr Call NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore AttributeLoad AttributeLoad NameLoad attr attr For NameStore Call NameLoad Num Num body Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad NameLoad For NameStore Call NameLoad Num Num body If CompareGt BinOpPow Num NameLoad AttributeLoad NameLoad attr body Break Expr Call AttributeLoad NameLoad attr Call NameLoad BinOpPow Num NameLoad Num For NameStore Call AttributeLoad NameLoad attr body If CompareLt NameLoad Num body Continue If CompareGtE NameLoad AttributeLoad NameLoad attr body Break Assign NameStore Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad Num Expr Call AttributeLoad NameLoad attr NameLoad Num If CompareGt NameLoad Num body Assign NameStore BinOpFloorDiv NameLoad NameLoad Assign NameStore BinOpPow Num Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad BinOpMult Num NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam NameParam defaults body Assign NameStore Call NameLoad NameLoad Assign NameStore Call NameLoad NameLoad Assign NameStore BinOpAdd BinOpAdd BinOpAdd ListLoad Num NameLoad NameLoad ListLoad Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Assign NameStore Num Assign NameStore BinOpAdd NameLoad NameLoad Assign NameStore Call NameLoad NameLoad NameLoad NameLoad NameLoad NameLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Slice Num Num SubscriptLoad NameLoad Slice Num Num Expr Call AttributeLoad NameLoad attr Call NameLoad AttributeLoad NameLoad attr Call NameLoad AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr Call NameLoad AttributeLoad NameLoad attr Call NameLoad AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr Num decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore AttributeLoad AttributeLoad NameLoad attr attr Assign NameStore AttributeLoad AttributeLoad NameLoad attr attr For TupleStore NameStore NameStore ListLoad TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num body For TupleStore NameStore NameStore Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr NameLoad Call AttributeLoad NameLoad attr NameLoad body Expr Call AttributeLoad NameLoad attr NameLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam defaults body Assign NameStore AttributeLoad AttributeLoad NameLoad attr attr Assign NameStore Call NameLoad NameLoad Assign NameStore Call NameLoad NameLoad Assign NameStore BinOpAdd BinOpAdd BinOpAdd ListLoad Num NameLoad NameLoad ListLoad Num Assign NameStore Num Assign NameStore BinOpAdd NameLoad NameLoad Assign NameStore Call NameLoad Num Num FunctionDef arguments args NameParam NameParam NameParam defaults body Assign NameStore Call NameLoad NameLoad NameLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Slice Num Num SubscriptLoad NameLoad Slice Num Num Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr SubscriptLoad AttributeLoad NameLoad attr Index NameLoad TupleLoad NameLoad BinOpAdd NameLoad NameLoad Expr Call AttributeLoad NameLoad attr SubscriptLoad AttributeLoad NameLoad attr Index Num NameLoad Return NameLoad decorator_list Assign NameStore Call AttributeLoad NameLoad attr NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Assign NameStore Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad NameLoad Assign NameStore AttributeLoad NameLoad attr Assign NameStore Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad Call NameLoad NameLoad NameLoad Assign NameStore Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad Call NameLoad NameLoad NameLoad Assign NameStore Call NameLoad NameLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr BinOpAdd NameLoad Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Assign NameStore Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad NameLoad Assign NameStore AttributeLoad NameLoad attr Assign NameStore Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad Call NameLoad NameLoad NameLoad Assign NameStore Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad Call NameLoad NameLoad NameLoad Assign NameStore Call NameLoad BinOpAdd NameLoad NameLoad Num Assign NameStore Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad NameLoad Assign NameStore Call NameLoad NameLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr BinOpAdd NameLoad Num Expr Call AttributeLoad NameLoad attr SubscriptLoad AttributeLoad NameLoad attr Index BinOpSub AttributeLoad NameLoad attr Num NameLoad decorator_list FunctionDef arguments args NameParam defaults body For TupleStore NameStore NameStore ListLoad TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num body For TupleStore NameStore NameStore Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr NameLoad Call AttributeLoad NameLoad attr NameLoad body Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore AttributeLoad AttributeLoad NameLoad attr attr Assign NameStore ListLoad TupleLoad Num Num Num Num Expr Call AttributeLoad NameLoad attr SubscriptLoad SubscriptLoad NameLoad Index Num Slice Num For NameStore NameLoad body For NameStore Call AttributeLoad NameLoad attr GeneratorExp Call AttributeLoad NameLoad attr NameLoad comprehension NameStore NameLoad body Assign NameStore Call NameLoad NameLoad ListLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Assign NameStore Num For NameStore NameLoad body Assign NameStore Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad Call NameLoad NameLoad Call NameLoad NameLoad AugAssignAdd NameStore Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad SubscriptLoad AttributeLoad NameLoad attr Index BinOpSub AttributeLoad NameLoad attr Num Call NameLoad NameLoad Assign NameStore Call NameLoad NameLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr Num Expr Call AttributeLoad NameLoad attr SubscriptLoad AttributeLoad NameLoad attr Index Num Call NameLoad Num Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore AttributeLoad AttributeLoad NameLoad attr attr For NameStore TupleLoad Num Num body Assign NameStore TupleLoad Num Num Num Assign NameStore ListComp Call AttributeLoad NameLoad attr BinOpMult NameLoad NameLoad comprehension NameStore NameLoad For NameStore Call AttributeLoad NameLoad attr NameLoad body Assign NameStore Call NameLoad NameLoad ListLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore AttributeLoad AttributeLoad NameLoad attr attr For NameStore TupleLoad Num Num body Assign NameStore BinOpMult Num NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Assign NameStore BinOpAdd BinOpAdd NameLoad NameLoad NameLoad Assign NameStore Call NameLoad Call NameLoad Num BinOpAdd Num Call NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad NameLoad NameLoad decorator_list decorator_list ClassDef bases NameLoad NameLoad body Assign NameStore NameLoad Assign NameStore NameLoad decorator_list ClassDef bases NameLoad NameLoad body Assign NameStore NameLoad FunctionDef arguments args NameParam NameParam defaults body Return Call AttributeLoad NameLoad attr NameLoad keyword AttributeLoad NameLoad attr decorator_list decorator_list ClassDef bases NameLoad body Assign NameStore NameLoad Assign NameStore NameLoad Assign NameStore NameLoad FunctionDef arguments args NameParam NameParam NameParam NameParam defaults Dict body Expr Str Assign NameStore TupleLoad NameLoad NameLoad If CompareIn NameLoad NameLoad body Return SubscriptLoad NameLoad Index NameLoad Assign NameStore AttributeLoad NameLoad attr FunctionDef arguments args NameParam NameParam defaults vararg body Assign NameStore Call NameLoad NameLoad Assign NameStore Call NameLoad NameLoad NameLoad NameLoad NameLoad Return NameLoad decorator_list AttributeLoad NameLoad attr Assign SubscriptStore NameLoad Index NameLoad NameLoad Return NameLoad decorator_list decorator_list ClassDef bases NameLoad NameLoad NameLoad body FunctionDef arguments args NameParam NameParam defaults body Return Call AttributeLoad NameLoad attr NameLoad keyword AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam NameParam NameParam NameParam defaults body Assign NameStore Call NameLoad NameLoad Assign NameStore Call NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr NameLoad Assign NameStore BinOpAdd BinOpAdd BinOpAdd ListLoad Num NameLoad NameLoad ListLoad Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad Assign NameStore Num Assign NameStore BinOpAdd NameLoad NameLoad Assign NameStore Call NameLoad NameLoad NameLoad NameLoad NameLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Slice Num Num SubscriptLoad NameLoad Slice Num Num decorator_list decorator_list ClassDef bases NameLoad body FunctionDef arguments args NameParam defaults body Assign NameStore Num FunctionDef arguments args NameParam NameParam defaults body Assign NameStore Call AttributeLoad NameLoad attr BinOpAdd BinOpAdd ListLoad Num NameLoad ListLoad Num Expr Call NameLoad NameLoad Num NameLoad Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index Num Num Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index Num Num Expr Call AttributeLoad NameLoad attr NameLoad SubscriptLoad NameLoad Slice Num Num decorator_list Assign NameStore AttributeLoad AttributeLoad NameLoad attr attr Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad BinOpFloorDiv NameLoad Num Expr Call NameLoad NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Num FunctionDef arguments args NameParam NameParam defaults body Assign NameStore Call AttributeLoad NameLoad attr BinOpAdd BinOpAdd ListLoad Num NameLoad ListLoad Num Assign NameStore Call NameLoad NameLoad Num NameLoad Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index Num Num Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index Num Num Assign NameStore SubscriptLoad NameLoad Index NameLoad For NameStore Call NameLoad Num NameLoad body Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index NameLoad NameLoad For NameStore Call NameLoad BinOpAdd NameLoad Num NameLoad body Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index NameLoad NameLoad decorator_list Assign NameStore AttributeLoad AttributeLoad NameLoad attr attr Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad BinOpFloorDiv NameLoad Num Expr Call NameLoad NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Num FunctionDef arguments args NameParam NameParam defaults body Assign NameStore Call AttributeLoad NameLoad attr BinOpAdd BinOpAdd ListLoad Num NameLoad ListLoad Num Assign TupleStore NameStore NameStore Call NameLoad NameLoad Num NameLoad Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index Num Num Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index Num Num Assign NameStore SubscriptLoad NameLoad Index NameLoad For NameStore Call NameLoad Num NameLoad body Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index NameLoad NameLoad For NameStore Call NameLoad NameLoad BinOpAdd NameLoad Num body Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index NameLoad NameLoad For NameStore Call NameLoad BinOpAdd NameLoad Num NameLoad body Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index NameLoad NameLoad decorator_list Assign NameStore AttributeLoad AttributeLoad NameLoad attr attr Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad BinOpFloorDiv NameLoad Num Expr Call NameLoad NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore AttributeLoad AttributeLoad NameLoad attr attr For NameStore TupleLoad Num Num body Assign NameStore TupleLoad Num Num Assign NameStore ListComp Call AttributeLoad NameLoad attr BinOpMult NameLoad NameLoad comprehension NameStore NameLoad For NameStore Call AttributeLoad NameLoad attr NameLoad body Assign NameStore Call NameLoad NameLoad ListLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad decorator_list Call NameLoad Str FunctionDef arguments args NameParam defaults body FunctionDef arguments args NameParam NameParam defaults body Return CompareGt NameLoad NameLoad decorator_list Assign NameStore AttributeLoad Call AttributeLoad NameLoad attr keyword NameLoad attr For NameStore TupleLoad Num Num body Assign NameStore TupleLoad Num Num Assign NameStore ListComp Call AttributeLoad NameLoad attr BinOpMult NameLoad NameLoad comprehension NameStore NameLoad For NameStore Call AttributeLoad NameLoad attr NameLoad body Assign NameStore Call NameLoad NameLoad ListLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad SubscriptLoad NameLoad Slice Num FunctionDef arguments args NameParam NameParam defaults body Return BoolOpOr Call AttributeLoad NameLoad attr NameLoad CompareLt NameLoad NameLoad decorator_list Assign NameStore AttributeLoad Call AttributeLoad NameLoad attr keyword NameLoad attr Expr Call AttributeLoad AttributeLoad NameLoad attr attr Num For NameStore TupleLoad Num Num Num Num body Assign NameStore BinOpMult Call AttributeLoad AttributeLoad NameLoad attr attr keyword NameLoad Num Assign SubscriptStore NameLoad Index CompareLt Call AttributeLoad AttributeLoad NameLoad attr attr keyword NameLoad Num Call NameLoad Str Assign NameStore Call NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad Assign NameStore SubscriptLoad NameLoad Index UnaryOpInvert Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr NameLoad SubscriptLoad NameLoad Slice Call NameLoad NameLoad decorator_list decorator_list ClassDef bases NameLoad NameLoad body Assign NameStore NameLoad Assign NameStore Call NameLoad NameLoad Assign NameStore NameLoad decorator_list ClassDef bases NameLoad NameLoad body Assign NameStore NameLoad Assign NameStore Call NameLoad NameLoad FunctionDef arguments args NameParam NameParam defaults body Return Call AttributeLoad NameLoad attr NameLoad keyword AttributeLoad NameLoad attr decorator_list decorator_list ClassDef bases NameLoad body FunctionDef arguments args NameParam defaults body Expr Call AttributeLoad AttributeLoad NameLoad attr attr Num decorator_list FunctionDef arguments args NameParam NameParam NameParam NameParam defaults body Assign NameStore Call AttributeLoad NameLoad attr NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call NameLoad NameLoad Expr Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam NameParam defaults body Assign NameStore Call AttributeLoad NameLoad attr NameLoad Assign NameStore Call NameLoad NameLoad Assign NameStore Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore NameLoad Assign NameStore Call Call NameLoad keyword NameLoad NameLoad For NameStore TupleLoad Num Num Num Num body Assign NameStore Call AttributeLoad AttributeLoad NameLoad attr attr Num keyword NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore NameLoad Assign NameStore Call Call NameLoad keyword NameLoad NameLoad For NameStore TupleLoad Num Num Num Num body Assign NameStore BinOpMult Call AttributeLoad AttributeLoad NameLoad attr attr keyword NameLoad Num Expr Call AttributeLoad NameLoad attr NameLoad NameLoad NameLoad For NameStore TupleLoad Num Num Num Num body Assign NameStore BinOpMult Call AttributeLoad AttributeLoad NameLoad attr attr keyword NameLoad Num Assign SubscriptStore NameLoad Index CompareLt Call AttributeLoad AttributeLoad NameLoad attr attr keyword NameLoad Num Call NameLoad Str Expr Call AttributeLoad NameLoad attr NameLoad NameLoad NameLoad decorator_list Call NameLoad Str FunctionDef arguments args NameParam defaults body Assign NameStore NameLoad Assign NameStore Call Call NameLoad keyword NameLoad NameLoad For NameStore TupleLoad Num Num Num Num body Assign NameStore Call AttributeLoad AttributeLoad NameLoad attr attr Num keyword NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore NameLoad Assign NameStore Call Call NameLoad keyword NameLoad NameLoad For NameStore TupleLoad Num Num Num Num body Assign NameStore BinOpMult Call AttributeLoad AttributeLoad NameLoad attr attr keyword NameLoad Num Assign SubscriptStore NameLoad Index CompareLt Call AttributeLoad AttributeLoad NameLoad attr attr keyword NameLoad Num Call NameLoad Str Expr Call AttributeLoad NameLoad attr NameLoad NameLoad NameLoad decorator_list decorator_list ClassDef bases NameLoad body FunctionDef arguments args NameParam defaults body Assign NameStore NameLoad Assign NameStore Call Call NameLoad keyword NameLoad NameLoad For NameStore TupleLoad Num Num Num body Assign TupleStore NameStore NameStore Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad decorator_list Call NameLoad Str FunctionDef arguments args NameParam defaults body Assign NameStore NameLoad Assign NameStore Call Call NameLoad keyword NameLoad NameLoad For NameStore TupleLoad Num Num Num body For NameStore TupleLoad NameLoad NameLoad body Assign TupleStore NameStore NameStore Call NameLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad keyword NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore NameLoad Assign NameStore Call Call NameLoad keyword NameLoad NameLoad For NameStore TupleLoad Num Num Num body Assign NameStore BinOpMult Call AttributeLoad AttributeLoad NameLoad attr attr keyword NameLoad Num Assign NameStore Call NameLoad NameLoad Assign NameStore Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore NameLoad Assign NameStore Call Call NameLoad keyword NameLoad NameLoad Assign NameStore Num Assign NameStore BinOpMult Call AttributeLoad AttributeLoad NameLoad attr attr keyword NameLoad Num For NameStore TupleLoad NameLoad NameLoad body Assign NameStore Call NameLoad NameLoad keyword NameLoad Assign NameStore Call NameLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad NameLoad decorator_list decorator_list If CompareEq NameLoad Str body Expr Call AttributeLoad NameLoad attr
N/A __future__ print_function N/A copy N/A itertools N/A math N/A random N/A sys N/A numpy np numba.compiler compile_isolated Flags numba jit types utils N/A numba.unittest_support unittest numba testing support TestCase MemoryLeakMixin tag numba.targets.quicksort make_py_quicksort make_jit_quicksort timsort make_py_timsort make_jit_timsort MergeRun make_temp_list N/A N/A keys n N/A N/A N/A N/A N/A N/A keys N/A 0 n N/A make_temp_array N/A N/A keys n N/A N/A N/A N/A N/A np empty n N/A keys dtype N/A N/A py_list_timsort N/A make_py_timsort make_temp_list N/A py_array_timsort N/A make_py_timsort make_temp_array N/A jit_list_timsort N/A make_jit_timsort make_temp_list N/A jit_array_timsort N/A make_jit_timsort make_temp_array N/A py_quicksort N/A make_py_quicksort N/A jit_quicksort N/A make_jit_quicksort sort_usecase N/A N/A val N/A N/A N/A N/A N/A val sort N/A sorted_usecase N/A N/A val N/A N/A N/A N/A sorted val N/A sorted_reverse_usecase N/A N/A val b N/A N/A N/A N/A sorted val reverse b N/A np_sort_usecase N/A N/A val N/A N/A N/A N/A N/A np sort val N/A list_sort_usecase N/A N/A n N/A N/A N/A N/A N/A N/A np random seed 42 N/A l N/A N/A i N/A range n N/A N/A N/A N/A l append N/A N/A N/A np random random N/A ll N/A l N/A N/A N/A N/A ll sort N/A N/A l ll N/A list_sort_reverse_usecase N/A N/A n b N/A N/A N/A N/A N/A N/A np random seed 42 N/A l N/A N/A i N/A range n N/A N/A N/A N/A l append N/A N/A N/A np random random N/A ll N/A l N/A N/A N/A N/A ll sort reverse b N/A N/A l ll N/A BaseSortingTest N/A object N/A random_list N/A N/A self n offset N/A 10 N/A N/A N/A N/A random seed 42 N/A l N/A list N/A range offset N/A offset n N/A N/A N/A random shuffle l N/A l N/A sorted_list N/A N/A self n offset N/A 10 N/A N/A N/A list N/A range offset N/A offset n N/A revsorted_list N/A N/A self n offset N/A 10 N/A N/A N/A N/A list N/A range offset N/A offset n N/A -1 N/A initially_sorted_list N/A N/A self n m offset N/A None 10 N/A N/A N/A m None N/A N/A m N/A n 2 N/A l N/A N/A self sorted_list m offset N/A l N/A N/A self random_list N/A n m offset N/A N/A l N/A -1 offset N/A l N/A duprandom_list N/A N/A self n factor offset N/A None 10 N/A N/A N/A N/A random seed 42 N/A N/A factor None N/A N/A factor N/A int N/A N/A math sqrt n N/A l N/A N/A N/A list N/A range offset N/A N/A offset N/A n factor 1 N/A factor 1 N/A n N/A N/A N/A len l n N/A N/A N/A random shuffle l N/A l N/A dupsorted_list N/A N/A self n factor offset N/A None 10 N/A N/A N/A factor None N/A N/A factor N/A int N/A N/A math sqrt n N/A l N/A N/A N/A list N/A range offset N/A N/A offset N/A n factor 1 N/A factor 1 N/A n N/A N/A N/A len l n N/A N/A len l n N/A N/A N/A l sort N/A l N/A assertSorted N/A N/A self orig result N/A N/A N/A N/A N/A self assertEqual N/A len result N/A len orig N/A N/A N/A self assertEqual N/A list result N/A sorted orig N/A assertSortedValues N/A N/A self orig orig_values result result_values N/A N/A N/A N/A N/A self assertEqual N/A len result N/A len orig N/A N/A N/A self assertEqual N/A list result N/A sorted orig N/A zip_sorted N/A sorted N/A zip orig orig_values key N/A N/A N/A x N/A N/A x N/A 0 N/A zip_result N/A list N/A zip result result_values N/A N/A N/A self assertEqual zip_sorted zip_result N/A i N/A range N/A N/A len zip_result 1 N/A N/A N/A N/A k1 v1 N/A k2 v2 N/A N/A zip_result N/A i N/A zip_result N/A N/A i 1 N/A N/A k1 k2 N/A N/A N/A N/A self assertLess N/A N/A orig_values index v1 N/A N/A orig_values index v2 N/A fibo N/A N/A self N/A N/A N/A a 1 N/A b 1 N/A True N/A N/A N/A a N/A N/A a b N/A b N/A a b N/A make_sample_sorted_lists N/A N/A self n N/A N/A N/A lists N/A N/A offset N/A 20 120 N/A N/A N/A N/A lists append N/A N/A self sorted_list n offset N/A N/A N/A lists append N/A N/A self dupsorted_list n offset N/A lists N/A make_sample_lists N/A N/A self n N/A N/A N/A lists N/A N/A offset N/A 20 120 N/A N/A N/A N/A lists append N/A N/A self sorted_list n offset N/A N/A N/A lists append N/A N/A self dupsorted_list n offset N/A N/A N/A lists append N/A N/A self revsorted_list n offset N/A N/A N/A lists append N/A N/A self duprandom_list n offset N/A lists N/A N/A BaseTimsortTest N/A BaseSortingTest N/A merge_init N/A N/A self keys N/A N/A N/A f N/A N/A self timsort merge_init N/A N/A f keys N/A test_binarysort N/A N/A self N/A N/A N/A n 20 check N/A N/A l n start N/A 0 N/A N/A res N/A N/A self array_factory l N/A N/A f res res 0 n start N/A N/A N/A self assertSorted l res N/A N/A f N/A N/A self timsort binarysort N/A l N/A N/A self sorted_list n N/A N/A check l n N/A N/A check l n N/A n 2 N/A l N/A N/A self revsorted_list n N/A N/A check l n N/A l N/A N/A self initially_sorted_list n N/A n 2 N/A N/A check l n N/A N/A check l n N/A n 2 N/A l N/A N/A self revsorted_list n N/A N/A check l n N/A l N/A N/A self random_list n N/A N/A check l n N/A l N/A N/A self duprandom_list n N/A N/A check l n N/A N/A tag important test_binarysort_with_values N/A N/A self N/A N/A N/A n 20 N/A v N/A list N/A range 100 N/A 100 n check N/A N/A l n start N/A 0 N/A N/A res N/A N/A self array_factory l N/A res_v N/A N/A self array_factory v N/A N/A f res res_v 0 n start N/A N/A N/A self assertSortedValues l v res res_v N/A N/A f N/A N/A self timsort binarysort N/A l N/A N/A self sorted_list n N/A N/A check l n N/A N/A check l n N/A n 2 N/A l N/A N/A self revsorted_list n N/A N/A check l n N/A l N/A N/A self initially_sorted_list n N/A n 2 N/A N/A check l n N/A N/A check l n N/A n 2 N/A l N/A N/A self revsorted_list n N/A N/A check l n N/A l N/A N/A self random_list n N/A N/A check l n N/A l N/A N/A self duprandom_list n N/A N/A check l n N/A test_count_run N/A N/A self N/A N/A N/A n 16 N/A f N/A N/A self timsort count_run check N/A N/A l lo hi N/A N/A N/A N/A n desc N/A f N/A N/A self array_factory l lo hi N/A desc N/A N/A k N/A range lo N/A N/A lo n 1 N/A N/A N/A a b N/A N/A l N/A k N/A l N/A N/A k 1 N/A N/A N/A self assertGreater a b N/A N/A N/A lo n hi N/A N/A N/A N/A self assertLessEqual N/A l N/A N/A N/A lo n 1 N/A l N/A N/A lo n N/A N/A k N/A range lo N/A N/A lo n 1 N/A N/A N/A a b N/A N/A l N/A k N/A l N/A N/A k 1 N/A N/A N/A self assertLessEqual a b N/A N/A N/A lo n hi N/A N/A N/A N/A self assertGreater N/A l N/A N/A N/A lo n 1 N/A l N/A N/A lo n l N/A N/A l N/A N/A self sorted_list n offset 100 N/A N/A check l 0 n N/A N/A check l 1 N/A n 1 N/A N/A check l 1 2 N/A l N/A N/A self revsorted_list n offset 100 N/A N/A check l 0 n N/A N/A check l 1 N/A n 1 N/A N/A check l 1 2 N/A l N/A N/A self random_list n offset 100 N/A i N/A range N/A N/A len l 1 N/A N/A N/A check l i n N/A l N/A N/A self duprandom_list n offset 100 N/A i N/A range N/A N/A len l 1 N/A N/A N/A check l i n N/A test_gallop_left N/A N/A self N/A N/A N/A n 20 N/A f N/A N/A self timsort gallop_left check N/A N/A l key start stop hint N/A N/A N/A k N/A f key l start stop hint N/A N/A N/A self assertGreaterEqual k start N/A N/A N/A self assertLessEqual k stop N/A N/A k start N/A N/A N/A N/A self assertLess N/A l N/A N/A k 1 key N/A N/A k stop N/A N/A N/A N/A self assertGreaterEqual N/A l N/A k key N/A check_all_hints N/A N/A l key start stop N/A N/A N/A hint N/A range start stop N/A N/A N/A check l key start stop hint N/A check_sorted_list N/A N/A l N/A N/A N/A l N/A N/A self array_factory l N/A key N/A N/A l N/A 5 N/A l N/A 15 N/A l N/A 0 -1000 N/A l N/A -1 1000 N/A N/A N/A check_all_hints l key 0 n N/A N/A check_all_hints l key 1 N/A n 1 N/A N/A check_all_hints l key 8 N/A n 8 N/A N/A l N/A N/A self sorted_list n offset 100 N/A N/A check_sorted_list l N/A l N/A N/A self dupsorted_list n offset 100 N/A N/A check_sorted_list l N/A N/A tag important test_gallop_right N/A N/A self N/A N/A N/A n 20 N/A f N/A N/A self timsort gallop_right check N/A N/A l key start stop hint N/A N/A N/A k N/A f key l start stop hint N/A N/A N/A self assertGreaterEqual k start N/A N/A N/A self assertLessEqual k stop N/A N/A k start N/A N/A N/A N/A self assertLessEqual N/A l N/A N/A k 1 key N/A N/A k stop N/A N/A N/A N/A self assertGreater N/A l N/A k key N/A check_all_hints N/A N/A l key start stop N/A N/A N/A hint N/A range start stop N/A N/A N/A check l key start stop hint N/A check_sorted_list N/A N/A l N/A N/A N/A l N/A N/A self array_factory l N/A key N/A N/A l N/A 5 N/A l N/A 15 N/A l N/A 0 -1000 N/A l N/A -1 1000 N/A N/A N/A check_all_hints l key 0 n N/A N/A check_all_hints l key 1 N/A n 1 N/A N/A check_all_hints l key 8 N/A n 8 N/A N/A l N/A N/A self sorted_list n offset 100 N/A N/A check_sorted_list l N/A l N/A N/A self dupsorted_list n offset 100 N/A N/A check_sorted_list l N/A test_merge_compute_minrun N/A N/A self N/A N/A N/A f N/A N/A self timsort merge_compute_minrun N/A i N/A range 0 64 N/A N/A N/A N/A self assertEqual N/A f i i N/A i N/A range 6 63 N/A N/A N/A N/A 2 i N/A sys maxsize N/A N/A N/A N/A N/A self assertEqual N/A f N/A 2 i 32 N/A i N/A N/A self fibo N/A N/A N/A i 64 N/A N/A N/A N/A i N/A sys maxsize N/A N/A N/A k N/A f i N/A N/A N/A self assertGreaterEqual k 32 N/A N/A N/A self assertLessEqual k 64 N/A N/A i 500 N/A N/A quot N/A i k N/A p N/A 2 N/A N/A utils bit_length quot N/A N/A N/A self assertLess quot p N/A N/A N/A self assertGreaterEqual quot N/A 0.9 p N/A check_merge_lo_hi N/A N/A self func a b N/A N/A N/A na N/A len a N/A nb N/A len b N/A orig_keys N/A N/A N/A N/A 42 a b N/A -42 N/A keys N/A N/A self array_factory orig_keys N/A ms N/A N/A self merge_init keys N/A ssa 1 N/A ssb N/A ssa na N/A new_ms N/A func ms keys keys ssa na ssb nb N/A N/A N/A self assertEqual N/A keys N/A 0 N/A orig_keys N/A 0 N/A N/A N/A self assertEqual N/A keys N/A -1 N/A orig_keys N/A -1 N/A N/A N/A self assertSorted N/A orig_keys N/A 1 -1 N/A keys N/A 1 -1 N/A N/A N/A self assertGreaterEqual N/A len N/A new_ms keys N/A len N/A ms keys N/A N/A N/A self assertGreaterEqual N/A len N/A new_ms values N/A len N/A ms values N/A N/A N/A self assertIs N/A new_ms pending N/A ms pending N/A N/A N/A self assertGreaterEqual N/A new_ms min_gallop 1 N/A test_merge_lo_hi N/A N/A self N/A N/A N/A f_lo N/A N/A self timsort merge_lo N/A f_hi N/A N/A self timsort merge_hi N/A N/A na nb N/A N/A 12 16 N/A 40 40 N/A 100 110 N/A 1000 1100 N/A N/A N/A a b N/A N/A itertools product N/A N/A self make_sample_sorted_lists na N/A N/A self make_sample_sorted_lists nb N/A N/A N/A N/A self check_merge_lo_hi f_lo a b N/A N/A N/A self check_merge_lo_hi f_hi b a N/A check_merge_at N/A N/A self a b N/A N/A N/A f N/A N/A self timsort merge_at N/A na N/A len a N/A nb N/A len b N/A orig_keys N/A N/A N/A N/A 42 a b N/A -42 N/A ssa 1 N/A ssb N/A ssa na N/A stack_sentinel N/A MergeRun -42 -42 run_merge_at N/A N/A ms keys i N/A N/A N/A new_ms N/A f ms keys keys i N/A N/A N/A self assertEqual N/A keys N/A 0 N/A orig_keys N/A 0 N/A N/A N/A self assertEqual N/A keys N/A -1 N/A orig_keys N/A -1 N/A N/A N/A self assertSorted N/A orig_keys N/A 1 -1 N/A keys N/A 1 -1 N/A N/A N/A self assertIs N/A new_ms pending N/A ms pending N/A N/A N/A self assertEqual N/A N/A ms pending N/A i N/A ssa N/A na nb N/A N/A N/A self assertEqual N/A N/A ms pending N/A 0 stack_sentinel N/A new_ms N/A N/A keys N/A N/A self array_factory orig_keys N/A ms N/A N/A self merge_init keys N/A ms N/A N/A N/A self timsort merge_append ms stack_sentinel N/A i N/A ms n N/A ms N/A N/A N/A self timsort merge_append ms N/A MergeRun ssa na N/A ms N/A N/A N/A self timsort merge_append ms N/A MergeRun ssb nb N/A ms N/A run_merge_at ms keys i N/A N/A N/A self assertEqual N/A ms n N/A i 1 N/A keys N/A N/A self array_factory orig_keys N/A ms N/A N/A self merge_init keys N/A ms N/A N/A N/A self timsort merge_append ms stack_sentinel N/A i N/A ms n N/A ms N/A N/A N/A self timsort merge_append ms N/A MergeRun ssa na N/A ms N/A N/A N/A self timsort merge_append ms N/A MergeRun ssb nb N/A last_run N/A MergeRun N/A ssb nb 1 N/A ms N/A N/A N/A self timsort merge_append ms last_run N/A ms N/A run_merge_at ms keys i N/A N/A N/A self assertEqual N/A ms n N/A i 2 N/A N/A N/A self assertEqual N/A N/A ms pending N/A N/A N/A ms n 1 last_run N/A test_merge_at N/A N/A self N/A N/A N/A N/A na nb N/A N/A 12 16 N/A 40 40 N/A 100 110 N/A 500 510 N/A N/A N/A a b N/A N/A itertools product N/A N/A self make_sample_sorted_lists na N/A N/A self make_sample_sorted_lists nb N/A N/A N/A N/A self check_merge_at a b N/A N/A N/A self check_merge_at b a N/A test_merge_force_collapse N/A N/A self N/A N/A N/A f N/A N/A self timsort merge_force_collapse N/A sizes_list N/A N/A 8 10 15 20 N/A N/A N/A sizes_list append N/A N/A sizes_list N/A 0 N/A -1 N/A sizes sizes_list N/A N/A chunks N/A N/A itertools product N/A N/A N/A self make_sample_sorted_lists n N/A n sizes N/A N/A orig_keys N/A sum chunks N/A N/A keys N/A N/A self array_factory orig_keys N/A ms N/A N/A self merge_init keys N/A pos 0 N/A c chunks N/A N/A ms N/A N/A N/A self timsort merge_append ms N/A MergeRun pos N/A len c N/A pos N/A len c N/A N/A N/A self assertEqual N/A sum N/A N/A ms pending N/A N/A N/A ms n 1 N/A len keys N/A ms N/A f ms keys keys N/A N/A N/A self assertEqual N/A ms n 1 N/A N/A N/A self assertEqual N/A N/A ms pending N/A 0 N/A MergeRun 0 N/A len keys N/A N/A N/A self assertSorted orig_keys keys N/A test_run_timsort N/A N/A self N/A N/A N/A f N/A N/A self timsort run_timsort N/A size_factor N/A 1 10 N/A N/A sizes N/A 15 30 20 N/A all_lists N/A N/A N/A self make_sample_lists N/A n size_factor N/A n sizes N/A chunks N/A N/A itertools product all_lists N/A N/A orig_keys N/A sum chunks N/A N/A keys N/A N/A self array_factory orig_keys N/A N/A f keys N/A N/A N/A self assertSorted orig_keys keys N/A test_run_timsort_with_values N/A N/A self N/A N/A N/A f N/A N/A self timsort run_timsort_with_values N/A size_factor N/A 1 5 N/A N/A chunk_size N/A 80 size_factor N/A a N/A N/A self dupsorted_list chunk_size N/A b N/A N/A self duprandom_list chunk_size N/A c N/A N/A self revsorted_list chunk_size N/A orig_keys N/A N/A a b c N/A orig_values N/A list N/A range 1000 N/A 1000 N/A len orig_keys N/A keys N/A N/A self array_factory orig_keys N/A values N/A N/A self array_factory orig_values N/A N/A f keys values N/A N/A N/A self assertSortedValues orig_keys orig_values keys values N/A N/A TestTimsortPurePython N/A BaseTimsortTest TestCase N/A N/A timsort py_list_timsort N/A array_factory list N/A TestTimsortArraysPurePython N/A BaseTimsortTest TestCase N/A N/A timsort py_array_timsort array_factory N/A N/A self lst N/A N/A N/A N/A N/A np array lst dtype N/A np int32 N/A N/A JITTimsortMixin N/A object N/A N/A timsort jit_array_timsort N/A test_merge_at None N/A test_merge_force_collapse None wrap_with_mergestate N/A N/A self timsort func _cache N/A N/A N/A N/A 
        Wrap *func* into another compiled function inserting a runtime-created
        mergestate as the first function argument.
         N/A key N/A timsort func N/A N/A key _cache N/A N/A N/A _cache N/A key N/A merge_init N/A timsort merge_init wrapper N/A N/A keys values N/A args N/A N/A ms N/A merge_init keys N/A res N/A func ms keys values args N/A res N/A N/A timsort compile N/A N/A _cache N/A key wrapper N/A wrapper N/A N/A TestTimsortArrays N/A JITTimsortMixin BaseTimsortTest TestCase N/A array_factory N/A N/A self lst N/A N/A N/A N/A N/A np array lst dtype N/A np int32 N/A check_merge_lo_hi N/A N/A self func a b N/A N/A N/A na N/A len a N/A nb N/A len b N/A func N/A N/A self wrap_with_mergestate N/A self timsort func N/A orig_keys N/A N/A N/A N/A 42 a b N/A -42 N/A keys N/A N/A self array_factory orig_keys N/A ssa 1 N/A ssb N/A ssa na N/A new_ms N/A func keys keys ssa na ssb nb N/A N/A N/A self assertEqual N/A keys N/A 0 N/A orig_keys N/A 0 N/A N/A N/A self assertEqual N/A keys N/A -1 N/A orig_keys N/A -1 N/A N/A N/A self assertSorted N/A orig_keys N/A 1 -1 N/A keys N/A 1 -1 N/A N/A BaseQuicksortTest N/A BaseSortingTest N/A test_insertion_sort N/A N/A self N/A N/A N/A n 20 check N/A N/A l n N/A N/A N/A res N/A N/A self array_factory N/A N/A N/A 9999 l N/A -9999 N/A N/A f res 1 n N/A N/A N/A self assertEqual N/A res N/A 0 9999 N/A N/A N/A self assertEqual N/A res N/A -1 -9999 N/A N/A N/A self assertSorted l N/A res N/A 1 -1 N/A N/A f N/A N/A self quicksort insertion_sort N/A l N/A N/A self sorted_list n N/A N/A check l n N/A l N/A N/A self revsorted_list n N/A N/A check l n N/A l N/A N/A self initially_sorted_list n N/A n 2 N/A N/A check l n N/A l N/A N/A self revsorted_list n N/A N/A check l n N/A l N/A N/A self random_list n N/A N/A check l n N/A l N/A N/A self duprandom_list n N/A N/A check l n N/A test_partition N/A N/A self N/A N/A N/A n 20 check N/A N/A l n N/A N/A N/A res N/A N/A self array_factory N/A N/A N/A 9999 l N/A -9999 N/A index N/A f res 1 n N/A N/A N/A self assertEqual N/A res N/A 0 9999 N/A N/A N/A self assertEqual N/A res N/A -1 -9999 N/A pivot N/A res N/A index N/A i N/A range 1 index N/A N/A N/A N/A self assertLessEqual N/A res N/A i pivot N/A i N/A range N/A index 1 n N/A N/A N/A N/A self assertGreaterEqual N/A res N/A i pivot N/A N/A f N/A N/A self quicksort partition N/A l N/A N/A self sorted_list n N/A N/A check l n N/A l N/A N/A self revsorted_list n N/A N/A check l n N/A l N/A N/A self initially_sorted_list n N/A n 2 N/A N/A check l n N/A l N/A N/A self revsorted_list n N/A N/A check l n N/A l N/A N/A self random_list n N/A N/A check l n N/A l N/A N/A self duprandom_list n N/A N/A check l n N/A test_partition3 N/A N/A self N/A N/A N/A n 20 check N/A N/A l n N/A N/A N/A res N/A N/A self array_factory N/A N/A N/A 9999 l N/A -9999 N/A N/A lt gt N/A f res 1 n N/A N/A N/A self assertEqual N/A res N/A 0 9999 N/A N/A N/A self assertEqual N/A res N/A -1 -9999 N/A pivot N/A res N/A lt N/A i N/A range 1 lt N/A N/A N/A N/A self assertLessEqual N/A res N/A i pivot N/A i N/A range lt N/A gt 1 N/A N/A N/A N/A self assertEqual N/A res N/A i pivot N/A i N/A range N/A gt 1 n N/A N/A N/A N/A self assertGreater N/A res N/A i pivot N/A N/A f N/A N/A self quicksort partition3 N/A l N/A N/A self sorted_list n N/A N/A check l n N/A l N/A N/A self revsorted_list n N/A N/A check l n N/A l N/A N/A self initially_sorted_list n N/A n 2 N/A N/A check l n N/A l N/A N/A self revsorted_list n N/A N/A check l n N/A l N/A N/A self random_list n N/A N/A check l n N/A l N/A N/A self duprandom_list n N/A N/A check l n N/A test_run_quicksort N/A N/A self N/A N/A N/A f N/A N/A self quicksort run_quicksort N/A size_factor N/A 1 5 N/A N/A sizes N/A 15 20 N/A all_lists N/A N/A N/A self make_sample_lists N/A n size_factor N/A n sizes N/A chunks N/A N/A itertools product all_lists N/A N/A orig_keys N/A sum chunks N/A N/A keys N/A N/A self array_factory orig_keys N/A N/A f keys N/A N/A N/A self assertSorted orig_keys keys N/A N/A tag important test_run_quicksort_lt N/A N/A self N/A N/A lt N/A N/A a b N/A N/A N/A N/A a b N/A N/A f N/A N/A N/A self make_quicksort lt lt run_quicksort N/A size_factor N/A 1 5 N/A N/A sizes N/A 15 20 N/A all_lists N/A N/A N/A self make_sample_lists N/A n size_factor N/A n sizes N/A chunks N/A N/A itertools product all_lists N/A N/A orig_keys N/A sum chunks N/A N/A keys N/A N/A self array_factory orig_keys N/A N/A f keys N/A N/A N/A self assertSorted orig_keys N/A keys N/A -1 lt_floats N/A N/A a b N/A N/A N/A N/A N/A N/A math isnan b N/A a b N/A N/A f N/A N/A N/A self make_quicksort lt lt_floats run_quicksort N/A N/A N/A N/A np random seed 42 N/A size N/A 5 20 50 500 N/A N/A orig N/A N/A N/A N/A np random random size size 100 N/A N/A orig N/A N/A N/A N/A N/A np random random size size 0.1 N/A float nan N/A orig_keys N/A list orig N/A keys N/A N/A self array_factory orig_keys N/A N/A f keys N/A non_nans N/A orig N/A N/A N/A N/A np isnan orig N/A N/A N/A self assertSorted non_nans N/A keys N/A N/A len non_nans N/A N/A TestQuicksortPurePython N/A BaseQuicksortTest TestCase N/A N/A quicksort py_quicksort N/A make_quicksort N/A staticmethod make_py_quicksort N/A array_factory list N/A TestQuicksortArrays N/A BaseQuicksortTest TestCase N/A N/A quicksort jit_quicksort N/A make_quicksort N/A staticmethod make_jit_quicksort array_factory N/A N/A self lst N/A N/A N/A N/A N/A np array lst dtype N/A np float64 N/A N/A TestNumpySort N/A TestCase N/A setUp N/A N/A self N/A N/A N/A N/A N/A N/A np random seed 42 N/A check_sort_inplace N/A N/A self pyfunc cfunc val N/A N/A N/A expected N/A N/A copy copy val N/A got N/A N/A copy copy val N/A N/A pyfunc expected N/A N/A cfunc got N/A N/A N/A self assertPreciseEqual got expected N/A check_sort_copy N/A N/A self pyfunc cfunc val N/A N/A N/A orig N/A N/A copy copy val N/A expected N/A pyfunc val N/A got N/A cfunc val N/A N/A N/A self assertPreciseEqual got expected N/A N/A N/A self assertPreciseEqual val orig N/A test_array_sort_int N/A N/A self N/A N/A N/A pyfunc sort_usecase N/A cfunc N/A N/A jit nopython True pyfunc N/A size N/A 5 20 50 500 N/A N/A orig N/A N/A N/A np random randint 99 size size N/A N/A N/A self check_sort_inplace pyfunc cfunc orig N/A test_array_sort_float N/A N/A self N/A N/A N/A pyfunc sort_usecase N/A cfunc N/A N/A jit nopython True pyfunc N/A size N/A 5 20 50 500 N/A N/A orig N/A N/A N/A N/A np random random size size 100 N/A N/A N/A self check_sort_inplace pyfunc cfunc orig N/A size N/A 5 20 50 500 N/A N/A orig N/A N/A N/A N/A np random random size size 100 N/A N/A orig N/A N/A N/A N/A N/A np random random size size 0.1 N/A float nan N/A N/A N/A self check_sort_inplace pyfunc cfunc orig N/A N/A tag important test_np_sort_int N/A N/A self N/A N/A N/A pyfunc np_sort_usecase N/A cfunc N/A N/A jit nopython True pyfunc N/A size N/A 5 20 50 500 N/A N/A orig N/A N/A N/A np random randint 99 size size N/A N/A N/A self check_sort_copy pyfunc cfunc orig N/A test_np_sort_float N/A N/A self N/A N/A N/A pyfunc np_sort_usecase N/A cfunc N/A N/A jit nopython True pyfunc N/A size N/A 5 20 50 500 N/A N/A orig N/A N/A N/A N/A np random random size size 100 N/A N/A orig N/A N/A N/A N/A N/A np random random size size 0.1 N/A float nan N/A N/A N/A self check_sort_copy pyfunc cfunc orig N/A N/A TestPythonSort N/A TestCase N/A test_list_sort N/A N/A self N/A N/A N/A pyfunc list_sort_usecase N/A cfunc N/A N/A jit nopython True pyfunc N/A size N/A 20 50 500 N/A N/A N/A orig ret N/A cfunc size N/A N/A N/A self assertEqual N/A sorted orig ret N/A N/A N/A self assertNotEqual orig ret N/A N/A tag important test_list_sort_reverse N/A N/A self N/A N/A N/A pyfunc list_sort_reverse_usecase N/A cfunc N/A N/A jit nopython True pyfunc N/A size N/A 20 50 500 N/A N/A b N/A False True N/A N/A N/A orig ret N/A cfunc size b N/A N/A N/A self assertEqual N/A sorted orig reverse b ret N/A N/A N/A self assertNotEqual orig ret N/A test_sorted N/A N/A self N/A N/A N/A pyfunc sorted_usecase N/A cfunc N/A N/A jit nopython True pyfunc N/A size N/A 20 50 500 N/A N/A orig N/A N/A N/A N/A np random random size size 100 N/A expected N/A sorted orig N/A got N/A cfunc orig N/A N/A N/A self assertPreciseEqual got expected N/A N/A N/A self assertNotEqual N/A list orig got N/A test_sorted_reverse N/A N/A self N/A N/A N/A pyfunc sorted_reverse_usecase N/A cfunc N/A N/A jit nopython True pyfunc N/A size 20 N/A orig N/A N/A N/A N/A np random random size size 100 N/A b N/A False True N/A N/A expected N/A sorted orig reverse b N/A got N/A cfunc orig b N/A N/A N/A self assertPreciseEqual got expected N/A N/A N/A self assertNotEqual N/A list orig got N/A N/A N/A N/A __name__ __main__ N/A N/A N/A N/A unittest main