Lines Matching refs:tree
557 MT_BUG_ON(mas.tree, entry == NULL); in check_find()
2092 newmas.tree = &newmt; in check_mas_store_gfp()
3779 static DEFINE_MTREE(tree);
3791 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3792 bench_slot_store(&tree); in maple_tree_seed()
3793 mtree_destroy(&tree); in maple_tree_seed()
3798 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3799 bench_node_store(&tree); in maple_tree_seed()
3800 mtree_destroy(&tree); in maple_tree_seed()
3805 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3806 bench_awalk(&tree); in maple_tree_seed()
3807 mtree_destroy(&tree); in maple_tree_seed()
3812 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3813 bench_walk(&tree); in maple_tree_seed()
3814 mtree_destroy(&tree); in maple_tree_seed()
3819 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3820 bench_load(&tree); in maple_tree_seed()
3821 mtree_destroy(&tree); in maple_tree_seed()
3831 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3832 bench_mt_for_each(&tree); in maple_tree_seed()
3833 mtree_destroy(&tree); in maple_tree_seed()
3838 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3839 bench_mas_for_each(&tree); in maple_tree_seed()
3840 mtree_destroy(&tree); in maple_tree_seed()
3845 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3846 bench_mas_prev(&tree); in maple_tree_seed()
3847 mtree_destroy(&tree); in maple_tree_seed()
3851 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3852 check_deficient_node(&tree); in maple_tree_seed()
3853 mtree_destroy(&tree); in maple_tree_seed()
3855 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3856 check_store_null(&tree); in maple_tree_seed()
3857 mtree_destroy(&tree); in maple_tree_seed()
3859 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3860 check_root_expand(&tree); in maple_tree_seed()
3861 mtree_destroy(&tree); in maple_tree_seed()
3863 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3864 check_iteration(&tree); in maple_tree_seed()
3865 mtree_destroy(&tree); in maple_tree_seed()
3869 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3870 check_mas_store_gfp(&tree); in maple_tree_seed()
3871 mtree_destroy(&tree); in maple_tree_seed()
3874 mt_init_flags(&tree, 0); in maple_tree_seed()
3875 check_ranges(&tree); in maple_tree_seed()
3876 mtree_destroy(&tree); in maple_tree_seed()
3880 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3881 check_alloc_range(&tree); in maple_tree_seed()
3882 mtree_destroy(&tree); in maple_tree_seed()
3884 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3885 check_alloc_rev_range(&tree); in maple_tree_seed()
3886 mtree_destroy(&tree); in maple_tree_seed()
3889 mt_init_flags(&tree, 0); in maple_tree_seed()
3891 check_load(&tree, set[0], NULL); /* See if 5015 -> NULL */ in maple_tree_seed()
3893 check_insert(&tree, set[9], &tree); /* Insert 0 */ in maple_tree_seed()
3894 check_load(&tree, set[9], &tree); /* See if 0 -> &tree */ in maple_tree_seed()
3895 check_load(&tree, set[0], NULL); /* See if 5015 -> NULL */ in maple_tree_seed()
3897 check_insert(&tree, set[10], ptr); /* Insert 5003 */ in maple_tree_seed()
3898 check_load(&tree, set[9], &tree); /* See if 0 -> &tree */ in maple_tree_seed()
3899 check_load(&tree, set[11], NULL); /* See if 5002 -> NULL */ in maple_tree_seed()
3900 check_load(&tree, set[10], ptr); /* See if 5003 -> ptr */ in maple_tree_seed()
3903 mtree_destroy(&tree); in maple_tree_seed()
3906 mt_init_flags(&tree, 0); in maple_tree_seed()
3907 check_insert(&tree, set[0], &tree); /* Insert 5015 */ in maple_tree_seed()
3908 check_dup_insert(&tree, set[0], &tree); /* Insert 5015 again */ in maple_tree_seed()
3909 check_load(&tree, set[0], &tree); /* See if 5015 -> &tree */ in maple_tree_seed()
3915 check_load(&tree, set[1], NULL); /* See if 5014 -> NULL */ in maple_tree_seed()
3916 check_insert(&tree, set[1], ptr); /* insert 5014 -> ptr */ in maple_tree_seed()
3917 check_load(&tree, set[1], ptr); /* See if 5014 -> ptr */ in maple_tree_seed()
3918 check_load(&tree, set[0], &tree); /* See if 5015 -> &tree */ in maple_tree_seed()
3923 check_insert(&tree, set[6], ptr); /* insert 1002 -> ptr */ in maple_tree_seed()
3924 check_insert(&tree, set[7], &tree); /* insert 1003 -> &tree */ in maple_tree_seed()
3926 check_load(&tree, set[0], &tree); /* See if 5015 -> &tree */ in maple_tree_seed()
3927 check_load(&tree, set[1], ptr); /* See if 5014 -> ptr */ in maple_tree_seed()
3928 check_load(&tree, set[6], ptr); /* See if 1002 -> ptr */ in maple_tree_seed()
3929 check_load(&tree, set[7], &tree); /* 1003 = &tree ? */ in maple_tree_seed()
3932 mtree_destroy(&tree); in maple_tree_seed()
3934 mt_init_flags(&tree, 0); in maple_tree_seed()
3936 check_insert(&tree, set[5], ptr); /* insert 1001 -> ptr */ in maple_tree_seed()
3937 check_insert(&tree, set[7], &tree); /* insert 1003 -> &tree */ in maple_tree_seed()
3938 check_insert(&tree, set[6], ptr); /* insert 1002 -> ptr */ in maple_tree_seed()
3939 check_load(&tree, set[5], ptr); /* See if 1001 -> ptr */ in maple_tree_seed()
3940 check_load(&tree, set[6], ptr); /* See if 1002 -> ptr */ in maple_tree_seed()
3941 check_load(&tree, set[7], &tree); /* See if 1003 -> &tree */ in maple_tree_seed()
3944 mtree_destroy(&tree); in maple_tree_seed()
3946 mt_init_flags(&tree, 0); in maple_tree_seed()
3953 check_insert(&tree, set[0], ptr); /* 5015 */ in maple_tree_seed()
3954 check_insert(&tree, set[1], &tree); /* 5014 */ in maple_tree_seed()
3955 check_insert(&tree, set[2], ptr); /* 5017 */ in maple_tree_seed()
3956 check_insert(&tree, set[3], &tree); /* 25 */ in maple_tree_seed()
3957 check_load(&tree, set[0], ptr); in maple_tree_seed()
3958 check_load(&tree, set[1], &tree); in maple_tree_seed()
3959 check_load(&tree, set[2], ptr); in maple_tree_seed()
3960 check_load(&tree, set[3], &tree); in maple_tree_seed()
3961 check_insert(&tree, set[4], ptr); /* 1000 < Should split. */ in maple_tree_seed()
3962 check_load(&tree, set[0], ptr); in maple_tree_seed()
3963 check_load(&tree, set[1], &tree); in maple_tree_seed()
3964 check_load(&tree, set[2], ptr); in maple_tree_seed()
3965 check_load(&tree, set[3], &tree); /*25 */ in maple_tree_seed()
3966 check_load(&tree, set[4], ptr); in maple_tree_seed()
3967 check_insert(&tree, set[5], &tree); /* 1001 */ in maple_tree_seed()
3968 check_load(&tree, set[0], ptr); in maple_tree_seed()
3969 check_load(&tree, set[1], &tree); in maple_tree_seed()
3970 check_load(&tree, set[2], ptr); in maple_tree_seed()
3971 check_load(&tree, set[3], &tree); in maple_tree_seed()
3972 check_load(&tree, set[4], ptr); in maple_tree_seed()
3973 check_load(&tree, set[5], &tree); in maple_tree_seed()
3974 check_insert(&tree, set[6], ptr); in maple_tree_seed()
3975 check_load(&tree, set[0], ptr); in maple_tree_seed()
3976 check_load(&tree, set[1], &tree); in maple_tree_seed()
3977 check_load(&tree, set[2], ptr); in maple_tree_seed()
3978 check_load(&tree, set[3], &tree); in maple_tree_seed()
3979 check_load(&tree, set[4], ptr); in maple_tree_seed()
3980 check_load(&tree, set[5], &tree); in maple_tree_seed()
3981 check_load(&tree, set[6], ptr); in maple_tree_seed()
3982 check_insert(&tree, set[7], &tree); in maple_tree_seed()
3983 check_load(&tree, set[0], ptr); in maple_tree_seed()
3984 check_insert(&tree, set[8], ptr); in maple_tree_seed()
3986 check_insert(&tree, set[9], &tree); in maple_tree_seed()
3988 check_load(&tree, set[0], ptr); in maple_tree_seed()
3989 check_load(&tree, set[1], &tree); in maple_tree_seed()
3990 check_load(&tree, set[2], ptr); in maple_tree_seed()
3991 check_load(&tree, set[3], &tree); in maple_tree_seed()
3992 check_load(&tree, set[4], ptr); in maple_tree_seed()
3993 check_load(&tree, set[5], &tree); in maple_tree_seed()
3994 check_load(&tree, set[6], ptr); in maple_tree_seed()
3995 check_load(&tree, set[9], &tree); in maple_tree_seed()
3996 mtree_destroy(&tree); in maple_tree_seed()
3998 mt_init_flags(&tree, 0); in maple_tree_seed()
3999 check_seq(&tree, 16, false); in maple_tree_seed()
4000 mtree_destroy(&tree); in maple_tree_seed()
4002 mt_init_flags(&tree, 0); in maple_tree_seed()
4003 check_seq(&tree, 1000, true); in maple_tree_seed()
4004 mtree_destroy(&tree); in maple_tree_seed()
4006 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
4007 check_rev_seq(&tree, 1000, true); in maple_tree_seed()
4008 mtree_destroy(&tree); in maple_tree_seed()
4010 check_lower_bound_split(&tree); in maple_tree_seed()
4011 check_upper_bound_split(&tree); in maple_tree_seed()
4012 check_mid_split(&tree); in maple_tree_seed()
4014 mt_init_flags(&tree, 0); in maple_tree_seed()
4015 check_next_entry(&tree); in maple_tree_seed()
4016 check_find(&tree); in maple_tree_seed()
4017 check_find_2(&tree); in maple_tree_seed()
4018 mtree_destroy(&tree); in maple_tree_seed()
4020 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
4021 check_prev_entry(&tree); in maple_tree_seed()
4022 mtree_destroy(&tree); in maple_tree_seed()
4024 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
4025 check_gap_combining(&tree); in maple_tree_seed()
4026 mtree_destroy(&tree); in maple_tree_seed()
4028 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
4029 check_node_overwrite(&tree); in maple_tree_seed()
4030 mtree_destroy(&tree); in maple_tree_seed()
4032 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
4033 next_prev_test(&tree); in maple_tree_seed()
4034 mtree_destroy(&tree); in maple_tree_seed()
4036 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
4037 check_spanning_relatives(&tree); in maple_tree_seed()
4038 mtree_destroy(&tree); in maple_tree_seed()
4040 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
4041 check_rev_find(&tree); in maple_tree_seed()
4042 mtree_destroy(&tree); in maple_tree_seed()
4044 mt_init_flags(&tree, 0); in maple_tree_seed()
4045 check_fuzzer(&tree); in maple_tree_seed()
4046 mtree_destroy(&tree); in maple_tree_seed()
4048 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
4049 check_dup(&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_bnode_min_spanning(&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_empty_area_window(&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_empty_area_fill(&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 check_state_handling(&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 alloc_cyclic_testing(&tree); in maple_tree_seed()
4070 mtree_destroy(&tree); in maple_tree_seed()