Package recsql :: Module sqlarray :: Class KRingbuffer

Class KRingbuffer

object --+    
         |    
      dict --+
             |
            KRingbuffer

Ring buffer with key lookup.

Basically a ringbuffer for the keys and a dict (k,v) that is cleaned up to reflect the keys in the Ringbuffer.

Instance Methods

[hide private]

new empty dictionary

__init__(self, capacity, *args, **kwargs)
x.__init__(...) initializes x; see x.__class__.__doc__ for signature

source code

append(x, k, v)

source code

None

clear(self)
Reinitialize the KRingbuffer to empty.

source code

_prune(self)
Primitive way to keep dict in sync with RB.

source code

__setitem__(self, k, v)
x[i]=y

source code

__delitem__(self, k)
del x[y]

source code

None

update(self, *args, **kwargs)
Update D from E and F: for k in E: D[k] = E[k] (if E has keys else: for (k, v) in E: D[k] = v) then: for k in F: D[k] = F[k]

source code

Inherited from dict: __cmp__, __contains__, __eq__, __ge__, __getattribute__, __getitem__, __gt__, __hash__, __iter__, __le__, __len__, __lt__, __ne__, __new__, __repr__, copy, fromkeys, get, has_key, items, iteritems, iterkeys, itervalues, keys, pop, popitem, setdefault, values