OpenQuizz
Une application de gestion des contenus pédagogiques
LRUCache Class Reference
Inheritance diagram for LRUCache:
Collaboration diagram for LRUCache:

Public Member Functions

def __init__ (self, capacity)
 
def __getstate__ (self)
 
def __setstate__ (self, d)
 
def __getnewargs__ (self)
 
def copy (self)
 
def get (self, key, default=None)
 
def setdefault (self, key, default=None)
 
def clear (self)
 
def __contains__ (self, key)
 
def __len__ (self)
 
def __repr__ (self)
 
def __getitem__ (self, key)
 
def __setitem__ (self, key, value)
 
def __delitem__ (self, key)
 
def items (self)
 
def iteritems (self)
 
def values (self)
 
def itervalue (self)
 
def itervalues (self)
 
def keys (self)
 
def iterkeys (self)
 
def __iter__ (self)
 
def __reversed__ (self)
 

Data Fields

 capacity
 

Detailed Description

A simple LRU Cache implementation.

Constructor & Destructor Documentation

◆ __init__()

def __init__ (   self,
  capacity 
)

Member Function Documentation

◆ __contains__()

def __contains__ (   self,
  key 
)
Check if a key exists in this cache.

◆ __delitem__()

def __delitem__ (   self,
  key 
)
Remove an item from the cache dict.
Raise a `KeyError` if it does not exist.

◆ __getitem__()

def __getitem__ (   self,
  key 
)
Get an item from the cache. Moves the item up so that it has the
highest priority then.

Raise a `KeyError` if it does not exist.

◆ __getnewargs__()

def __getnewargs__ (   self)

◆ __getstate__()

def __getstate__ (   self)

◆ __iter__()

def __iter__ (   self)

◆ __len__()

def __len__ (   self)
Return the current size of the cache.

◆ __repr__()

def __repr__ (   self)

◆ __reversed__()

def __reversed__ (   self)
Iterate over the keys in the cache dict, oldest items
coming first.

◆ __setitem__()

def __setitem__ (   self,
  key,
  value 
)
Sets the value for an item. Moves the item up so that it
has the highest priority then.

◆ __setstate__()

def __setstate__ (   self,
  d 
)

◆ clear()

def clear (   self)
Clear the cache.

◆ copy()

def copy (   self)
Return a shallow copy of the instance.

◆ get()

def get (   self,
  key,
  default = None 
)
Return an item from the cache dict or `default`

◆ items()

def items (   self)
Return a list of items.

◆ iteritems()

def iteritems (   self)
Iterate over all items.

◆ iterkeys()

def iterkeys (   self)
Iterate over all keys in the cache dict, ordered by
the most recent usage.

◆ itervalue()

def itervalue (   self)
Iterate over all values.

◆ itervalues()

def itervalues (   self)
Iterate over all values.

◆ keys()

def keys (   self)
Return a list of all keys ordered by most recent usage.

◆ setdefault()

def setdefault (   self,
  key,
  default = None 
)
Set `default` if the key is not in the cache otherwise
leave unchanged. Return the value of this key.

◆ values()

def values (   self)
Return a list of all values.

Field Documentation

◆ capacity

capacity

The documentation for this class was generated from the following file: