profile_big_rbtree.py 文件源码

def main():
    print("Nodes: %d" % len(keys))

    t = Timer("dict_build()", setup_dict)
    print_result(t.timeit(COUNT), 'dict build only')

    t = Timer("crb_build()", setup_FastRBTree)
    print_result(t.timeit(COUNT), 'FastRBTree build only')

    t = Timer("dict_build_delete()", setup_dict)
    print_result(t.timeit(COUNT), 'dict build & delete')

    t = Timer("crb_build_delete()", setup_FastRBTree)
    print_result(t.timeit(COUNT), 'FastRBTree build & delete')

    # shuffle search keys
    shuffle(keys)
    t = Timer("dict_search()", setup_dict)
    print_result(t.timeit(COUNT), 'dict search')

    t = Timer("crb_search()", setup_FastRBTree)
    print_result(t.timeit(COUNT), 'FastRBTree search')