Lines Matching refs:tree
557 MT_BUG_ON(mas.tree, entry == NULL); in check_find()
2092 newmas.tree = &newmt; in check_mas_store_gfp()
3811 static DEFINE_MTREE(tree);
3823 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3824 bench_slot_store(&tree); in maple_tree_seed()
3825 mtree_destroy(&tree); in maple_tree_seed()
3830 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3831 bench_node_store(&tree); in maple_tree_seed()
3832 mtree_destroy(&tree); in maple_tree_seed()
3837 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3838 bench_awalk(&tree); in maple_tree_seed()
3839 mtree_destroy(&tree); in maple_tree_seed()
3844 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3845 bench_walk(&tree); in maple_tree_seed()
3846 mtree_destroy(&tree); in maple_tree_seed()
3851 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3852 bench_load(&tree); in maple_tree_seed()
3853 mtree_destroy(&tree); in maple_tree_seed()
3863 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3864 bench_mt_for_each(&tree); in maple_tree_seed()
3865 mtree_destroy(&tree); in maple_tree_seed()
3870 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3871 bench_mas_for_each(&tree); in maple_tree_seed()
3872 mtree_destroy(&tree); in maple_tree_seed()
3877 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3878 bench_mas_prev(&tree); in maple_tree_seed()
3879 mtree_destroy(&tree); in maple_tree_seed()
3883 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3884 check_deficient_node(&tree); in maple_tree_seed()
3885 mtree_destroy(&tree); in maple_tree_seed()
3887 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3888 check_store_null(&tree); in maple_tree_seed()
3889 mtree_destroy(&tree); in maple_tree_seed()
3891 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3892 check_root_expand(&tree); in maple_tree_seed()
3893 mtree_destroy(&tree); in maple_tree_seed()
3895 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3896 check_iteration(&tree); in maple_tree_seed()
3897 mtree_destroy(&tree); in maple_tree_seed()
3901 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3902 check_mas_store_gfp(&tree); in maple_tree_seed()
3903 mtree_destroy(&tree); in maple_tree_seed()
3906 mt_init_flags(&tree, 0); in maple_tree_seed()
3907 check_ranges(&tree); in maple_tree_seed()
3908 mtree_destroy(&tree); in maple_tree_seed()
3912 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3913 check_alloc_range(&tree); in maple_tree_seed()
3914 mtree_destroy(&tree); in maple_tree_seed()
3916 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3917 check_alloc_rev_range(&tree); in maple_tree_seed()
3918 mtree_destroy(&tree); in maple_tree_seed()
3921 mt_init_flags(&tree, 0); in maple_tree_seed()
3923 check_load(&tree, set[0], NULL); /* See if 5015 -> NULL */ in maple_tree_seed()
3925 check_insert(&tree, set[9], &tree); /* Insert 0 */ in maple_tree_seed()
3926 check_load(&tree, set[9], &tree); /* See if 0 -> &tree */ in maple_tree_seed()
3927 check_load(&tree, set[0], NULL); /* See if 5015 -> NULL */ in maple_tree_seed()
3929 check_insert(&tree, set[10], ptr); /* Insert 5003 */ in maple_tree_seed()
3930 check_load(&tree, set[9], &tree); /* See if 0 -> &tree */ in maple_tree_seed()
3931 check_load(&tree, set[11], NULL); /* See if 5002 -> NULL */ in maple_tree_seed()
3932 check_load(&tree, set[10], ptr); /* See if 5003 -> ptr */ in maple_tree_seed()
3935 mtree_destroy(&tree); in maple_tree_seed()
3938 mt_init_flags(&tree, 0); in maple_tree_seed()
3939 check_insert(&tree, set[0], &tree); /* Insert 5015 */ in maple_tree_seed()
3940 check_dup_insert(&tree, set[0], &tree); /* Insert 5015 again */ in maple_tree_seed()
3941 check_load(&tree, set[0], &tree); /* See if 5015 -> &tree */ in maple_tree_seed()
3947 check_load(&tree, set[1], NULL); /* See if 5014 -> NULL */ in maple_tree_seed()
3948 check_insert(&tree, set[1], ptr); /* insert 5014 -> ptr */ in maple_tree_seed()
3949 check_load(&tree, set[1], ptr); /* See if 5014 -> ptr */ in maple_tree_seed()
3950 check_load(&tree, set[0], &tree); /* See if 5015 -> &tree */ in maple_tree_seed()
3955 check_insert(&tree, set[6], ptr); /* insert 1002 -> ptr */ in maple_tree_seed()
3956 check_insert(&tree, set[7], &tree); /* insert 1003 -> &tree */ in maple_tree_seed()
3958 check_load(&tree, set[0], &tree); /* See if 5015 -> &tree */ in maple_tree_seed()
3959 check_load(&tree, set[1], ptr); /* See if 5014 -> ptr */ in maple_tree_seed()
3960 check_load(&tree, set[6], ptr); /* See if 1002 -> ptr */ in maple_tree_seed()
3961 check_load(&tree, set[7], &tree); /* 1003 = &tree ? */ in maple_tree_seed()
3964 mtree_destroy(&tree); in maple_tree_seed()
3966 mt_init_flags(&tree, 0); in maple_tree_seed()
3968 check_insert(&tree, set[5], ptr); /* insert 1001 -> ptr */ in maple_tree_seed()
3969 check_insert(&tree, set[7], &tree); /* insert 1003 -> &tree */ in maple_tree_seed()
3970 check_insert(&tree, set[6], ptr); /* insert 1002 -> ptr */ in maple_tree_seed()
3971 check_load(&tree, set[5], ptr); /* See if 1001 -> ptr */ in maple_tree_seed()
3972 check_load(&tree, set[6], ptr); /* See if 1002 -> ptr */ in maple_tree_seed()
3973 check_load(&tree, set[7], &tree); /* See if 1003 -> &tree */ in maple_tree_seed()
3976 mtree_destroy(&tree); in maple_tree_seed()
3978 mt_init_flags(&tree, 0); in maple_tree_seed()
3985 check_insert(&tree, set[0], ptr); /* 5015 */ in maple_tree_seed()
3986 check_insert(&tree, set[1], &tree); /* 5014 */ in maple_tree_seed()
3987 check_insert(&tree, set[2], ptr); /* 5017 */ in maple_tree_seed()
3988 check_insert(&tree, set[3], &tree); /* 25 */ in maple_tree_seed()
3989 check_load(&tree, set[0], ptr); in maple_tree_seed()
3990 check_load(&tree, set[1], &tree); in maple_tree_seed()
3991 check_load(&tree, set[2], ptr); in maple_tree_seed()
3992 check_load(&tree, set[3], &tree); in maple_tree_seed()
3993 check_insert(&tree, set[4], ptr); /* 1000 < Should split. */ in maple_tree_seed()
3994 check_load(&tree, set[0], ptr); in maple_tree_seed()
3995 check_load(&tree, set[1], &tree); in maple_tree_seed()
3996 check_load(&tree, set[2], ptr); in maple_tree_seed()
3997 check_load(&tree, set[3], &tree); /*25 */ in maple_tree_seed()
3998 check_load(&tree, set[4], ptr); in maple_tree_seed()
3999 check_insert(&tree, set[5], &tree); /* 1001 */ in maple_tree_seed()
4000 check_load(&tree, set[0], ptr); in maple_tree_seed()
4001 check_load(&tree, set[1], &tree); in maple_tree_seed()
4002 check_load(&tree, set[2], ptr); in maple_tree_seed()
4003 check_load(&tree, set[3], &tree); in maple_tree_seed()
4004 check_load(&tree, set[4], ptr); in maple_tree_seed()
4005 check_load(&tree, set[5], &tree); in maple_tree_seed()
4006 check_insert(&tree, set[6], ptr); in maple_tree_seed()
4007 check_load(&tree, set[0], ptr); in maple_tree_seed()
4008 check_load(&tree, set[1], &tree); in maple_tree_seed()
4009 check_load(&tree, set[2], ptr); in maple_tree_seed()
4010 check_load(&tree, set[3], &tree); in maple_tree_seed()
4011 check_load(&tree, set[4], ptr); in maple_tree_seed()
4012 check_load(&tree, set[5], &tree); in maple_tree_seed()
4013 check_load(&tree, set[6], ptr); in maple_tree_seed()
4014 check_insert(&tree, set[7], &tree); in maple_tree_seed()
4015 check_load(&tree, set[0], ptr); in maple_tree_seed()
4016 check_insert(&tree, set[8], ptr); in maple_tree_seed()
4018 check_insert(&tree, set[9], &tree); in maple_tree_seed()
4020 check_load(&tree, set[0], ptr); in maple_tree_seed()
4021 check_load(&tree, set[1], &tree); in maple_tree_seed()
4022 check_load(&tree, set[2], ptr); in maple_tree_seed()
4023 check_load(&tree, set[3], &tree); in maple_tree_seed()
4024 check_load(&tree, set[4], ptr); in maple_tree_seed()
4025 check_load(&tree, set[5], &tree); in maple_tree_seed()
4026 check_load(&tree, set[6], ptr); in maple_tree_seed()
4027 check_load(&tree, set[9], &tree); in maple_tree_seed()
4028 mtree_destroy(&tree); in maple_tree_seed()
4030 mt_init_flags(&tree, 0); in maple_tree_seed()
4031 check_seq(&tree, 16, false); in maple_tree_seed()
4032 mtree_destroy(&tree); in maple_tree_seed()
4034 mt_init_flags(&tree, 0); in maple_tree_seed()
4035 check_seq(&tree, 1000, true); in maple_tree_seed()
4036 mtree_destroy(&tree); in maple_tree_seed()
4038 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
4039 check_rev_seq(&tree, 1000, true); in maple_tree_seed()
4040 mtree_destroy(&tree); in maple_tree_seed()
4042 check_lower_bound_split(&tree); in maple_tree_seed()
4043 check_upper_bound_split(&tree); in maple_tree_seed()
4044 check_mid_split(&tree); in maple_tree_seed()
4046 mt_init_flags(&tree, 0); in maple_tree_seed()
4047 check_next_entry(&tree); in maple_tree_seed()
4048 check_find(&tree); in maple_tree_seed()
4049 check_find_2(&tree); in maple_tree_seed()
4050 mtree_destroy(&tree); in maple_tree_seed()
4052 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
4053 check_prev_entry(&tree); in maple_tree_seed()
4054 mtree_destroy(&tree); in maple_tree_seed()
4056 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
4057 check_gap_combining(&tree); in maple_tree_seed()
4058 mtree_destroy(&tree); in maple_tree_seed()
4060 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
4061 check_node_overwrite(&tree); in maple_tree_seed()
4062 mtree_destroy(&tree); in maple_tree_seed()
4064 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
4065 next_prev_test(&tree); in maple_tree_seed()
4066 mtree_destroy(&tree); in maple_tree_seed()
4068 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
4069 check_spanning_relatives(&tree); in maple_tree_seed()
4070 mtree_destroy(&tree); in maple_tree_seed()
4072 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
4073 check_rev_find(&tree); in maple_tree_seed()
4074 mtree_destroy(&tree); in maple_tree_seed()
4076 mt_init_flags(&tree, 0); in maple_tree_seed()
4077 check_fuzzer(&tree); in maple_tree_seed()
4078 mtree_destroy(&tree); in maple_tree_seed()
4080 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
4081 check_dup(&tree); in maple_tree_seed()
4082 mtree_destroy(&tree); in maple_tree_seed()
4084 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
4085 check_bnode_min_spanning(&tree); in maple_tree_seed()
4086 mtree_destroy(&tree); in maple_tree_seed()
4088 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
4089 check_empty_area_window(&tree); in maple_tree_seed()
4090 mtree_destroy(&tree); in maple_tree_seed()
4092 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
4093 check_empty_area_fill(&tree); in maple_tree_seed()
4094 mtree_destroy(&tree); in maple_tree_seed()
4096 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
4097 check_state_handling(&tree); in maple_tree_seed()
4098 mtree_destroy(&tree); in maple_tree_seed()
4100 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
4101 alloc_cyclic_testing(&tree); in maple_tree_seed()
4102 mtree_destroy(&tree); in maple_tree_seed()