def crb_build():
tree = FastRBTree.from_keys(keys)
"""
setup_FastRBTree = """
from __main__ import crb_build_delete, crb_build, crb_search
"""
try:
fp = open('testkeys.txt')
keys = eval(fp.read())
fp.close()
bskeys = zip(keys, keys)
except IOError:
print("create 'testkeys.txt' with profile_bintree.py\n")
sys.exit()
py_searchtree = RBTree.from_keys(keys)
cy_searchtree = FastRBTree.from_keys(keys)
def rb_build_delete():
tree = RBTree.from_keys(keys)
for key in keys:
del tree[key]
def crb_build_delete():
tree = FastRBTree.from_keys(keys)
for key in keys:
del tree[key]
def rb_build():
def crb_build_delete():
tree = FastRBTree.from_keys(keys)
for key in keys:
del tree[key]
COUNT = 1
ITEMS = 2**22
setup_dict = """
from __main__ import dict_build_delete, dict_build, dict_search
"""
setup_FastRBTree = """
from __main__ import crb_build_delete, crb_build, crb_search
"""
keys = [k for k in range(ITEMS)]
shuffle(keys)
fastrbtree_searchtree = FastRBTree.from_keys(keys)
dict_searchtree = dict.fromkeys(keys)
def dict_build_delete():
d = dict.fromkeys(keys)
for key in keys:
del d[key]
def crb_build_delete():
tree = FastRBTree.from_keys(keys)
for key in keys:
del tree[key]
"""
setup_FastRBTree_ps = """
from __main__ import keys, crb_prev, crb_succ
"""
try:
fp = open('testkeys.txt')
keys = eval(fp.read())
fp.close()
bskeys = zip(keys, keys)
except IOError:
print("create 'testkeys.txt' with profile_bintree.py\n")
sys.exit()
ptree = PTree.from_keys(keys)
ftree = FTree.from_keys(keys)
def rb_prev():
for key in keys:
try:
item = ptree.prev_item(key)
except KeyError:
pass
def rb_succ():
for key in keys:
try:
item = ptree.succ_item(key)
except KeyError:
"""
setup_FastRBTree_ps = """
from __main__ import keys, crb_prev, crb_succ
"""
try:
fp = open('testkeys.txt')
keys = eval(fp.read())
fp.close()
bskeys = zip(keys, keys)
except IOError:
print("create 'testkeys.txt' with profile_bintree.py\n")
sys.exit()
ptree = PTree.from_keys(keys)
ftree = FTree.from_keys(keys)
def rb_prev():
for key in keys:
try:
item = ptree.prev_item(key)
except KeyError:
pass
def rb_succ():
for key in keys:
try:
item = ptree.succ_item(key)
except KeyError:
def crb_build():
tree = FastRBTree.from_keys(keys)
def crb_build_delete():
tree = FastRBTree.from_keys(keys)
for key in keys:
del tree[key]
COUNT = 1
ITEMS = 2**22
setup_dict = """
from __main__ import dict_build_delete, dict_build, dict_search
"""
setup_FastRBTree = """
from __main__ import crb_build_delete, crb_build, crb_search
"""
keys = [k for k in range(ITEMS)]
shuffle(keys)
fastrbtree_searchtree = FastRBTree.from_keys(keys)
dict_searchtree = dict.fromkeys(keys)
def dict_build_delete():
d = dict.fromkeys(keys)
for key in keys:
del d[key]
def crb_build_delete():
tree = FastRBTree.from_keys(keys)
for key in keys:
del tree[key]
"""
setup_FastRBTree = """
from __main__ import crb_build_delete, crb_build, crb_search
"""
try:
fp = open('testkeys.txt')
keys = eval(fp.read())
fp.close()
bskeys = zip(keys, keys)
except IOError:
print("create 'testkeys.txt' with profile_bintree.py\n")
sys.exit()
py_searchtree = RBTree.from_keys(keys)
cy_searchtree = FastRBTree.from_keys(keys)
def rb_build_delete():
tree = RBTree.from_keys(keys)
for key in keys:
del tree[key]
def crb_build_delete():
tree = FastRBTree.from_keys(keys)
for key in keys:
del tree[key]
def rb_build():
