collections

Useful collection types not found in the core interpreter.

Classes

class defaultdict(dict)

Extended mapping type that automatically populates missing keys with values from a factory.

let x = defaultdict(default_factory,*args,**kwargs)

defaultdict.__init__(default_factory,*args,**kwargs)

defaultdict[key]

defaultdict.__getitem__(key)

defaultdict.__missing__(key)

Automatically called to create default values when key is not found.

class deque(object)

Linked list with fast push/pop/enque/deque operations but slow lookup.

let x = deque(iterable,maxlen)

deque.__init__(iterable,maxlen)

value in deque

deque.__contains__(value)

deque[index]

deque.__getitem__(index)

for x in deque:

deque.__iter__()

len(deque)

deque.__len__()

deque.append(item)

deque.appendleft(item)

deque.count(x)

deque.extend(iterable)

deque.extendleft(iterable)

deque.index(x,start,stop)

deque.insert(i,x)

deque.pop()

deque.popleft()

deque.remove(value)

deque.reverse()

deque.rotate(n)

class xraydict(object)

Provides an alternative to the following code without copying anything:

let modified = base.copy()
modified.update(overlay)
for i in modified.keys():
    if i in exclude:
        del modified[i]

let x = xraydict(base,overlay,exclude,filter_function)

xraydict.__init__(base,overlay,exclude,filter_function)

thing in xraydict

xraydict.__contains__(thing)

xraydict[key]

xraydict.__getitem__(key)

for x in xraydict:

xraydict.__iter__()

xraydict._getitem_internal(key)

xraydict.items()

xraydict.keys()

Functions

smartrepr(data)

repr a large dictionary or list such that line breaks are inserted every 4000 characters or so.