__gmon_start__ _init _fini __cxa_finalize _Jv_RegisterClasses _Py_NoneStruct PyDict_Type PyObject_GC_Del PyInt_FromLong PyTuple_Pack PyObject_CallMethod PyTuple_New PyLong_FromSsize_t PyExc_IndexError PyErr_SetString _PyObject_GC_New PyObject_GC_Track PyObject_GetAttrString PySequence_List Py_BuildValue PyErr_Clear PyCallable_Check PySequence_GetSlice PyExc_TypeError Py_ReprEnter PyString_FromString Py_ReprLeave PyString_FromFormat PyObject_Repr PyEval_SaveThread fwrite PyEval_RestoreThread PyObject_Print fputc PyObject_CallFunctionObjArgs PyEval_CallObjectWithKeywords PyObject_SetItem PyExc_KeyError PyErr_SetObject PyInt_FromSsize_t PyExc_RuntimeError PyMem_Free PyObject_RichCompareBool PyIter_Next PyErr_Occurred PyObject_CallFunction PyType_IsSubtype _Py_TrueStruct _Py_NotImplementedStruct _Py_ZeroStruct PyObject_GetIter PyString_Format fputs fprintf PyMem_Malloc PyErr_NoMemory PyExc_OverflowError memcpy PyArg_ParseTuple PyExc_ValueError PyArg_ParseTupleAndKeywords PyInt_AsSsize_t PyObject_GC_UnTrack PyObject_ClearWeakRefs init_collections Py_InitModule4 PyType_Ready PyModule_AddObject PyObject_HashNotImplemented PyObject_GenericGetAttr PyType_GenericAlloc PyObject_SelfIter libc.so.6 _edata __bss_start _end GLIBC_2.1.3 GLIBC_2.0
() iteritems deque index out of range __dict__ O(O) O(On) O(OO)O O(On)O None ... defaultdict(%s, %s) defaultdict( , pop from an empty deque Oi [...] deque(%%r, maxlen=%zd) deque(%r) deque([ ]) ], maxlen=%zd) |n:rotate iterable maxlen |OO:deque maxlen must be non-negative _collections collections.deque collections.defaultdict deque_iterator deque_reverse_iterator append appendleft clear __copy__ count extend extendleft pop popleft __reduce__ remove __reversed__ reverse __sizeof__ __missing__ copy default_factory __length_hint__ first argument must be callable deque mutated during iteration cannot add more blocks to the deque deque mutated during remove(). deque.remove(x): x not in deque maximum size of a deque or None if unbounded Factory for default value called by __missing__().
b High performance data structures. - deque: ordered collection accessible from endpoints only - defaultdict: dict subclass with a default value factory deque([iterable[, maxlen]]) --> deque object Build an ordered collection with optimized access from its endpoints. defaultdict(default_factory) --> dict with default factory The default factory is called without arguments to produce a new value when a key is not present, in __getitem__ only. A defaultdict compares equal to a dict with the same items. Add an element to the right side of the deque. Add an element to the left side of the deque. Remove all elements from the deque. Return a shallow copy of a deque. D.count(value) -> integer -- return number of occurrences of value Extend the right side of the deque with elements from the iterable Extend the left side of the deque with elements from the iterable Remove and return the rightmost element. Remove and return the leftmost element. Return state information for pickling. D.remove(value) -- remove first occurrence of value. D.__reversed__() -- return a reverse iterator over the deque D.reverse() -- reverse *IN PLACE* Rotate the deque n steps to the right (default n=1). If n is negative, rotates left. D.__sizeof__() -- size of D in memory, in bytes __missing__(key) # Called by __getitem__ for missing key; pseudo-code: if self.default_factory is None: raise KeyError((key,)) self[key] = value = self.default_factory() return value D.copy() -> a shallow copy of D. Private method returning an estimate of len(list(it)). D ( A @. - @m E b @ ' ) $ 0 m n @ = D " E @c 0# @ n o 0 D A % `o D A 0% `o 0 8 P= D 1 @d D p> d D ? d D @) e E ' @e E ; e E 2 f E & `f E 0 f 'E f 2E : g 9E `g FE g HD 8 g NE 0 @h XD $ 0F YE $ h eE # @i D # @i 'E f jE | `F zE i
GCC: (GNU) 4.2.3 (Ubuntu 4.2.3-2ubuntu7) GCC: (GNU) 4.6.x-google 20120106 (prerelease) GCC: (GNU) 4.2.3 (Ubuntu 4.2.3-2ubuntu7)
.symtab .strtab .shstrtab .hash .dynsym .dynstr .gnu.version .gnu.version_r .rel.dyn .rel.plt .init .text .fini .rodata .eh_frame_hdr .eh_frame .ctors .dtors .jcr .dynamic .got .got.plt .data .bss .comment .debug_aranges .debug_info .debug_abbrev .debug_line .debug_ranges
initfini.c crtstuff.c __CTOR_LIST__ __DTOR_LIST__ __JCR_LIST__ __do_global_dtors_aux completed.5467 dtor_idx.5469 frame_dummy __CTOR_END__ __FRAME_END__ __JCR_END__ __do_global_ctors_aux _collectionsmodule.c deque_reverse deque_len deque_traverse dequeiter_traverse defdict_dealloc defdict_tp_clear dequeiter_dealloc dequeiter_len defdict_reduce deque_sizeof deque_item deque_reviter dequereviter_type deque_iter dequeiter_type deque_reduce defdict_init defdict_repr defdict_print defdict_traverse defdict_copy defdict_missing deque_get_maxlen dequereviter_next dequeiter_next deque_pop numfreeblocks freeblocks deque_clear deque_count consume_iterator deque_copy deque_richcompare deque_type deque_repr deque_tp_print deque_popleft deque_append deque_extendleft _deque_rotate deque_rotate deque_ass_item deque_remove deque_extend deque_inplace_concat deque_new deque_appendleft deque_clearmethod deque_init deque_dealloc module_doc defdict_type deque_as_sequence deque_doc deque_methods deque_getset defdict_doc defdict_methods defdict_members dequeiter_methods append_doc appendleft_doc clear_doc copy_doc count_doc extend_doc extendleft_doc pop_doc popleft_doc reduce_doc remove_doc reversed_doc reverse_doc rotate_doc sizeof_doc defdict_missing_doc defdict_copy_doc length_hint_doc .L219 .L220 .L221 .L222 .L223 .L224 _GLOBAL_OFFSET_TABLE_ __x86.get_pc_thunk.bx __dso_handle __DTOR_END__ _DYNAMIC fputs@@GLIBC_2.0 PyModule_AddObject _Py_ZeroStruct PyObject_Print PyObject_CallMethod Py_ReprEnter PyIter_Next PyExc_ValueError PyType_Ready PyObject_SelfIter PyMem_Free __gmon_start__ _Jv_RegisterClasses _fini PyObject_GC_Del PyErr_NoMemory PyEval_CallObjectWithKeywords PyObject_GC_UnTrack PyObject_CallFunctionObjArgs _Py_NotImplementedStruct PyExc_TypeError PyDict_Type PyExc_KeyError init_collections PyArg_ParseTuple PyErr_Occurred PyArg_ParseTupleAndKeywords PyExc_IndexError PyErr_SetObject PyEval_RestoreThread _Py_TrueStruct PyString_FromString _PyObject_GC_New PyString_FromFormat memcpy@@GLIBC_2.0 PyTuple_Pack PyInt_FromLong PyEval_SaveThread PyInt_AsSsize_t PyObject_SetItem PyObject_GenericGetAttr PyObject_GetIter PyExc_RuntimeError PyType_IsSubtype fwrite@@GLIBC_2.0 PyObject_ClearWeakRefs fprintf@@GLIBC_2.0 Py_BuildValue PyObject_HashNotImplemented PyObject_GetAttrString __bss_start _Py_NoneStruct PyExc_OverflowError fputc@@GLIBC_2.0 PyInt_FromSsize_t Py_InitModule4 PySequence_GetSlice _end PyErr_Clear PyTuple_New PyObject_RichCompareBool PyLong_FromSsize_t PyErr_SetString PyObject_CallFunction _edata Py_ReprLeave PyType_GenericAlloc PyMem_Malloc __cxa_finalize@@GLIBC_2.1.3 PyString_Format PyCallable_Check PyObject_GC_Track PyObject_Repr PySequence_List _init
