Module Expr Str Import alias ImportFrom alias FunctionDef arguments args NameParam NameParam defaults body For NameStore SubscriptLoad SubscriptLoad NameLoad Index NameLoad Slice Num body Assert Call NameLoad NameLoad decorator_list NameLoad FunctionDef arguments args NameParam NameParam defaults body For NameStore SubscriptLoad SubscriptLoad NameLoad Index NameLoad Slice Num body Assert CompareEq Call NameLoad NameLoad UnaryOpUSub NameLoad decorator_list NameLoad FunctionDef arguments args NameParam NameParam defaults body For NameStore SubscriptLoad SubscriptLoad NameLoad Index NameLoad Slice Num body Expr Call NameLoad NameLoad UnaryOpUSub NameLoad decorator_list NameLoad FunctionDef arguments args NameParam NameParam defaults body For NameStore SubscriptLoad SubscriptLoad NameLoad Index NameLoad Slice Num body Expr Call NameLoad NameLoad UnaryOpUSub NameLoad decorator_list NameLoad FunctionDef arguments args NameParam NameParam defaults body For NameStore SubscriptLoad SubscriptLoad NameLoad Index NameLoad Slice Num body Expr Call NameLoad NameLoad decorator_list NameLoad FunctionDef arguments args NameParam NameParam defaults body Assert Call NameLoad GeneratorExp CompareEq NameLoad NameLoad comprehension TupleStore NameStore NameStore Call NameLoad Call NameLoad decorator_list NameLoad FunctionDef arguments args NameParam NameParam defaults body Expr Call NameLoad GeneratorExp TupleLoad NameLoad UnaryOpUSub NameLoad comprehension NameStore SubscriptLoad NameLoad Index NameLoad decorator_list NameLoad FunctionDef arguments args NameParam NameParam defaults body Pass decorator_list FunctionDef arguments args NameParam NameParam defaults body If Call NameLoad NameLoad Str body Expr Call AttributeLoad NameLoad attr DictComp NameLoad UnaryOpUSub NameLoad comprehension NameStore Call NameLoad NameLoad orelse For NameStore Call NameLoad NameLoad body Assign SubscriptStore NameLoad Index NameLoad UnaryOpUSub NameLoad decorator_list ImportFrom alias ImportFrom alias Assign SubscriptStore NameLoad Index Str NameLoad TryExcept body ImportFrom alias Assign SubscriptStore NameLoad Index Str NameLoad handlers ExceptHandler type NameLoad body Expr Call AttributeLoad NameLoad attr Str NameLoad TryExcept body ImportFrom alias Assign SubscriptStore NameLoad Index Str NameLoad handlers ExceptHandler type NameLoad body Expr Call AttributeLoad NameLoad attr Str NameLoad TryExcept body ImportFrom alias Assign SubscriptStore NameLoad Index Str NameLoad handlers ExceptHandler type NameLoad body Expr Call AttributeLoad NameLoad attr Str NameLoad TryExcept body ImportFrom alias alias Assign SubscriptStore NameLoad Index Str NameLoad Assign SubscriptStore NameLoad Index Str NameLoad handlers ExceptHandler type NameLoad body Expr Call AttributeLoad NameLoad attr Str NameLoad TryExcept body ImportFrom alias Assign SubscriptStore NameLoad Index Str NameLoad handlers ExceptHandler type NameLoad body Expr Call AttributeLoad NameLoad attr Str NameLoad TryExcept body ImportFrom alias identifier Assign SubscriptStore NameLoad Index Str NameLoad handlers ExceptHandler type NameLoad body Expr Call AttributeLoad NameLoad attr Str NameLoad For NameStore NameLoad body Assign SubscriptStore NameLoad Index NameLoad Call NameLoad For TupleStore NameStore NameStore Call AttributeLoad NameLoad attr body Assign SubscriptStore SubscriptLoad NameLoad Index Str Index NameLoad Dict Str Str Str Str NameLoad NameLoad Str Num If CompareIn Str SubscriptLoad NameLoad Index Str body Delete SubscriptDel SubscriptLoad NameLoad Index Str Index Str For TupleStore NameStore NameStore Call AttributeLoad NameLoad attr body Assign SubscriptStore SubscriptLoad NameLoad Index Str Index NameLoad Dict Str Str Str Str NameLoad NameLoad Str Num For TupleStore NameStore NameStore Call AttributeLoad NameLoad attr body Assign SubscriptStore SubscriptLoad NameLoad Index Str Index NameLoad Dict Str Str Str Str NameLoad NameLoad Str Num For TupleStore NameStore NameStore Call AttributeLoad NameLoad attr body Assign SubscriptStore SubscriptLoad NameLoad Index Str Index NameLoad Dict Str Str Str Str NameLoad NameLoad Str Num For TupleStore NameStore NameStore Call AttributeLoad NameLoad attr body Assign SubscriptStore SubscriptLoad NameLoad Index Str Index NameLoad Dict Str Str Str Str NameLoad NameLoad Str Num For TupleStore NameStore NameStore Call AttributeLoad NameLoad attr body Assign SubscriptStore SubscriptLoad NameLoad Index Str Index NameLoad Dict Str Str Str Str NameLoad NameLoad Str Num For TupleStore NameStore NameStore Call AttributeLoad NameLoad attr body Assign SubscriptStore SubscriptLoad NameLoad Index Str Index NameLoad Dict Str Str Str Str NameLoad NameLoad Str Num Expr Call NameLoad Str Str Expr Call NameLoad Str Str Expr Call NameLoad Str Str Num Expr Call NameLoad Str Str Num If CompareEq NameLoad Str body Expr Call NameLoad Str
N/A N/A 
Benchmark Sorted Dictionary Datatypes
 N/A warnings benchmark * contains N/A N/A func size N/A N/A N/A val N/A N/A lists N/A size N/A 100 N/A N/A N/A func val N/A register_test getitem N/A N/A func size N/A N/A N/A val N/A N/A lists N/A size N/A 100 N/A N/A N/A N/A func val N/A val N/A register_test setitem N/A N/A func size N/A N/A N/A val N/A N/A lists N/A size N/A 100 N/A N/A N/A func val N/A val N/A register_test setitem_existing N/A N/A func size N/A N/A N/A val N/A N/A lists N/A size N/A 100 N/A N/A N/A func val N/A val N/A register_test delitem N/A N/A func size N/A N/A N/A val N/A N/A lists N/A size N/A 100 N/A N/A N/A func val N/A register_test iter N/A N/A func size N/A N/A N/A N/A all N/A N/A idx val N/A N/A idx val N/A enumerate N/A func N/A register_test init N/A N/A func size N/A N/A N/A N/A func N/A N/A val N/A val N/A val N/A lists N/A size N/A register_test do_nothing N/A N/A obj size N/A N/A N/A N/A fill_values N/A N/A obj size N/A N/A N/A N/A hasattr obj update N/A N/A N/A N/A obj update N/A val N/A val N/A val N/A range size N/A N/A val N/A range size N/A N/A N/A obj N/A val N/A val N/A context sortedcontainers sortedcontainers SortedDict N/A N/A kinds N/A SortedDict SortedDict N/A N/A rbtree rbtree N/A N/A kinds N/A rbtree rbtree N/A N/A N/A ImportError N/A N/A N/A N/A warnings warn No module named rbtree ImportWarning N/A N/A blist sorteddict N/A N/A kinds N/A blist.sorteddict sorteddict N/A N/A N/A ImportError N/A N/A N/A N/A warnings warn No module named blist ImportWarning N/A N/A treap treap N/A N/A kinds N/A treap treap N/A N/A N/A ImportError N/A N/A N/A N/A warnings warn No module named treap ImportWarning N/A N/A bintrees FastAVLTree FastRBTree N/A N/A kinds N/A FastAVLTree FastAVLTree N/A N/A kinds N/A FastRBTree FastRBTree N/A N/A N/A ImportError N/A N/A N/A N/A warnings warn No module named bintrees ImportWarning N/A N/A skiplistcollections SkipListDict N/A N/A kinds N/A SkipListDict SkipListDict N/A N/A N/A ImportError N/A N/A N/A N/A warnings warn No module named skiplistcollections ImportWarning N/A N/A banyan SortedDict BanyanSortedDict N/A N/A kinds N/A banyan.SortedDict BanyanSortedDict N/A N/A N/A ImportError N/A N/A N/A N/A warnings warn No module named banyan ImportWarning N/A name tests N/A N/A N/A impls N/A name N/A OrderedDict N/A N/A name kind N/A N/A kinds items N/A N/A N/A N/A impls N/A contains N/A name N/A setup ctor func limit fill_values kind __contains__ 1000000 N/A N/A treap N/A impls N/A contains N/A N/A N/A N/A impls N/A contains N/A treap N/A N/A name kind N/A N/A kinds items N/A N/A N/A N/A impls N/A getitem N/A name N/A setup ctor func limit fill_values kind __getitem__ 1000000 N/A N/A name kind N/A N/A kinds items N/A N/A N/A N/A impls N/A setitem N/A name N/A setup ctor func limit do_nothing kind __setitem__ 1000000 N/A N/A name kind N/A N/A kinds items N/A N/A N/A N/A impls N/A setitem_existing N/A name N/A setup ctor func limit fill_values kind __setitem__ 1000000 N/A N/A name kind N/A N/A kinds items N/A N/A N/A N/A impls N/A delitem N/A name N/A setup ctor func limit fill_values kind __delitem__ 1000000 N/A N/A name kind N/A N/A kinds items N/A N/A N/A N/A impls N/A iter N/A name N/A setup ctor func limit fill_values kind __iter__ 1000000 N/A N/A name kind N/A N/A kinds items N/A N/A N/A N/A impls N/A init N/A name N/A setup ctor func limit do_nothing kind update 1000000 N/A N/A remove init rbtree N/A N/A remove init treap N/A N/A limit init blist.sorteddict 100000 N/A N/A limit init SkipListDict 100000 N/A N/A __name__ __main__ N/A N/A N/A main SortedDict