Module Import alias Import alias ImportFrom alias ImportFrom alias ImportFrom alias ClassDef bases NameLoad body Expr Str FunctionDef arguments args NameParam NameParam defaults body Return Num decorator_list decorator_list FunctionDef arguments args NameParam defaults Num body Expr Str Assign NameStore BinOpMult NameLoad Num FunctionDef arguments args NameParam NameParam NameParam NameParam NameParam NameParam defaults NameLoad NameLoad NameLoad NameLoad NameLoad body Assign NameStore Dict Assign NameStore Call AttributeLoad NameLoad attr Assign NameStore Call NameLoad Assign NameStore Call NameLoad Assign NameStore Call NameLoad Assign TupleStore NameStore NameStore TupleLoad AttributeLoad NameLoad attr AttributeLoad NameLoad attr Assign TupleStore NameStore NameStore TupleLoad AttributeLoad NameLoad attr AttributeLoad NameLoad attr FunctionDef arguments args defaults vararg kwarg body Assign NameStore NameLoad If NameLoad body AugAssignAdd NameStore BinOpAdd TupleLoad NameLoad Call NameLoad Call NameLoad Call AttributeLoad NameLoad attr Expr Call NameLoad NameLoad AugAssignAdd SubscriptStore NameLoad Index NameLoad Num TryExcept body Assign NameStore SubscriptLoad NameLoad Index NameLoad AugAssignAdd AttributeStore NameLoad attr Num handlers ExceptHandler type NameLoad body Assign NameStore Call NameLoad NameLoad NameLoad Assign SubscriptStore NameLoad Index NameLoad NameLoad AugAssignAdd AttributeStore NameLoad attr Num If CompareGt Call NameLoad NameLoad NameLoad body Assign NameStore Call NameLoad AugAssignSub SubscriptStore NameLoad Index NameLoad Num While SubscriptLoad NameLoad Index NameLoad body Assign NameStore Call NameLoad AugAssignSub SubscriptStore NameLoad Index NameLoad Num Delete SubscriptDel NameLoad Index NameLoad SubscriptDel NameLoad Index NameLoad If CompareGt Call NameLoad NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr Expr Call NameLoad NameLoad For NameStore Call NameLoad AttributeLoad NameLoad attr Call NameLoad NameLoad NameLoad body Expr Call NameLoad NameLoad Assign SubscriptStore NameLoad Index NameLoad Num Return NameLoad decorator_list Call AttributeLoad NameLoad attr NameLoad FunctionDef arguments args defaults body Expr Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr Assign AttributeStore NameLoad attr AttributeStore NameLoad attr Num decorator_list Assign AttributeStore NameLoad attr AttributeStore NameLoad attr Num Assign AttributeStore NameLoad attr NameLoad Return NameLoad decorator_list Return NameLoad decorator_list FunctionDef arguments args NameParam defaults Num body Expr Str FunctionDef arguments args NameParam defaults body Assign NameStore Dict Assign NameStore Call NameLoad Assign NameStore Call NameLoad FunctionDef arguments args defaults vararg kwarg body Assign NameStore NameLoad If NameLoad body AugAssignAdd NameStore BinOpAdd TupleLoad NameLoad Call NameLoad Call NameLoad Call AttributeLoad NameLoad attr AugAssignAdd SubscriptStore NameLoad Index NameLoad Num TryExcept body Assign NameStore SubscriptLoad NameLoad Index NameLoad AugAssignAdd AttributeStore NameLoad attr Num handlers ExceptHandler type NameLoad body Assign NameStore Call NameLoad NameLoad NameLoad Assign SubscriptStore NameLoad Index NameLoad NameLoad AugAssignAdd AttributeStore NameLoad attr Num If CompareGt Call NameLoad NameLoad NameLoad body For TupleStore NameStore NameStore Call NameLoad BinOpFloorDiv NameLoad Num Call AttributeLoad NameLoad attr keyword Call NameLoad Num body Delete SubscriptDel NameLoad Index NameLoad SubscriptDel NameLoad Index NameLoad Return NameLoad decorator_list Call AttributeLoad NameLoad attr NameLoad FunctionDef arguments args defaults body Expr Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr Assign AttributeStore NameLoad attr AttributeStore NameLoad attr Num decorator_list Assign AttributeStore NameLoad attr AttributeStore NameLoad attr Num Assign AttributeStore NameLoad attr NameLoad Return NameLoad decorator_list Return NameLoad decorator_list If CompareEq NameLoad Str body FunctionDef arguments args NameParam NameParam defaults body Return BinOpAdd BinOpMult Num NameLoad NameLoad decorator_list Call NameLoad keyword Num Assign NameStore Call NameLoad Num ImportFrom alias For NameStore Call NameLoad Num body Assign NameStore Call NameLoad Call NameLoad NameLoad Call NameLoad NameLoad Print TupleLoad AttributeLoad NameLoad attr AttributeLoad NameLoad attr FunctionDef arguments args NameParam NameParam defaults body Return BinOpAdd BinOpMult Num NameLoad NameLoad decorator_list Call NameLoad keyword Num Assign NameStore Call NameLoad Num ImportFrom alias For NameStore Call NameLoad Num body Assign NameStore Call NameLoad Call NameLoad NameLoad Call NameLoad NameLoad Print TupleLoad AttributeLoad NameLoad attr AttributeLoad NameLoad attr
N/A N/A collections N/A functools itertools ifilterfalse heapq nsmallest operator itemgetter Counter N/A dict N/A N/A Mapping where default values are zero __missing__ N/A N/A self key N/A N/A N/A 0 N/A N/A lru_cache N/A N/A maxsize N/A 100 N/A N/A Least-recently-used cache decorator.

    Arguments to the cached function must be hashable.
    Cache performance statistics stored in f.hits and f.misses.
    Clear the cache with f.clear().
    http://en.wikipedia.org/wiki/Cache_algorithms#Least_Recently_Used

     N/A maxqueue N/A maxsize 10 decorating_function N/A N/A user_function len iter tuple sorted KeyError N/A len iter tuple sorted KeyError N/A N/A cache N/A N/A queue N/A N/A collections deque N/A refcount N/A Counter N/A sentinel N/A object N/A kwd_mark N/A object N/A N/A queue_append queue_popleft N/A N/A queue append N/A queue popleft N/A N/A queue_appendleft queue_pop N/A N/A queue appendleft N/A queue pop wrapper N/A N/A N/A args kwds N/A N/A key args N/A kwds N/A N/A key N/A N/A kwd_mark N/A tuple N/A sorted N/A N/A kwds items N/A N/A queue_append key N/A N/A refcount N/A key 1 N/A N/A N/A result N/A cache N/A key N/A N/A wrapper hits 1 N/A N/A N/A KeyError N/A N/A result N/A user_function args kwds N/A N/A cache N/A key result N/A N/A wrapper misses 1 N/A N/A N/A len cache maxsize N/A N/A key N/A queue_popleft N/A N/A refcount N/A key 1 N/A N/A refcount N/A key N/A N/A key N/A queue_popleft N/A N/A refcount N/A key 1 N/A N/A cache N/A key N/A refcount N/A key N/A N/A N/A len queue maxqueue N/A N/A N/A N/A refcount clear N/A N/A queue_appendleft sentinel N/A key N/A ifilterfalse N/A refcount __contains__ N/A iter queue_pop sentinel N/A N/A N/A queue_appendleft key N/A N/A refcount N/A key 1 N/A result N/A N/A N/A functools wraps user_function clear N/A N/A N/A N/A N/A N/A N/A cache clear N/A N/A N/A queue clear N/A N/A N/A refcount clear N/A N/A wrapper hits N/A wrapper misses 0 N/A N/A N/A wrapper hits N/A wrapper misses 0 N/A N/A wrapper clear clear N/A wrapper N/A N/A decorating_function N/A lfu_cache N/A N/A maxsize N/A 100 N/A N/A Least-frequenty-used cache decorator.

    Arguments to the cached function must be hashable.
    Cache performance statistics stored in f.hits and f.misses.
    Clear the cache with f.clear().
    http://en.wikipedia.org/wiki/Least_Frequently_Used

     decorating_function N/A N/A user_function N/A N/A N/A cache N/A N/A use_count N/A Counter N/A kwd_mark N/A object wrapper N/A N/A N/A args kwds N/A N/A key args N/A kwds N/A N/A key N/A N/A kwd_mark N/A tuple N/A sorted N/A N/A kwds items N/A N/A use_count N/A key 1 N/A N/A N/A result N/A cache N/A key N/A N/A wrapper hits 1 N/A N/A N/A KeyError N/A N/A result N/A user_function args kwds N/A N/A cache N/A key result N/A N/A wrapper misses 1 N/A N/A N/A len cache maxsize N/A N/A N/A key _ N/A nsmallest N/A maxsize 10 N/A N/A use_count iteritems key N/A itemgetter 1 N/A N/A N/A cache N/A key N/A use_count N/A key N/A result N/A N/A N/A functools wraps user_function clear N/A N/A N/A N/A N/A N/A N/A cache clear N/A N/A N/A use_count clear N/A N/A wrapper hits N/A wrapper misses 0 N/A N/A N/A wrapper hits N/A wrapper misses 0 N/A N/A wrapper clear clear N/A wrapper N/A N/A decorating_function N/A N/A N/A __name__ __main__ N/A f_lru N/A N/A x y N/A N/A N/A N/A N/A 3 x y N/A N/A lru_cache maxsize 20 N/A domain N/A range 5 random choice N/A i N/A range 1000 N/A N/A r N/A f_lru N/A choice domain N/A choice domain N/A N/A N/A f_lru hits N/A f_lru misses f_lfu N/A N/A x y N/A N/A N/A N/A N/A 3 x y N/A N/A lfu_cache maxsize 20 N/A domain N/A range 5 random choice N/A i N/A range 1000 N/A N/A r N/A f_lfu N/A choice domain N/A choice domain N/A N/A N/A f_lfu hits N/A f_lfu misses