Lines Matching refs:tree
557 MT_BUG_ON(mas.tree, entry == NULL); in check_find()
1982 newmas.tree = &newmt; in check_mas_store_gfp()
3641 static DEFINE_MTREE(tree);
3653 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3654 bench_slot_store(&tree); in maple_tree_seed()
3655 mtree_destroy(&tree); in maple_tree_seed()
3660 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3661 bench_node_store(&tree); in maple_tree_seed()
3662 mtree_destroy(&tree); in maple_tree_seed()
3667 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3668 bench_awalk(&tree); in maple_tree_seed()
3669 mtree_destroy(&tree); in maple_tree_seed()
3674 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3675 bench_walk(&tree); in maple_tree_seed()
3676 mtree_destroy(&tree); in maple_tree_seed()
3681 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3682 bench_load(&tree); in maple_tree_seed()
3683 mtree_destroy(&tree); in maple_tree_seed()
3693 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3694 bench_mt_for_each(&tree); in maple_tree_seed()
3695 mtree_destroy(&tree); in maple_tree_seed()
3700 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3701 bench_mas_for_each(&tree); in maple_tree_seed()
3702 mtree_destroy(&tree); in maple_tree_seed()
3707 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3708 bench_mas_prev(&tree); in maple_tree_seed()
3709 mtree_destroy(&tree); in maple_tree_seed()
3713 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3714 check_root_expand(&tree); in maple_tree_seed()
3715 mtree_destroy(&tree); in maple_tree_seed()
3717 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3718 check_iteration(&tree); in maple_tree_seed()
3719 mtree_destroy(&tree); in maple_tree_seed()
3723 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3724 check_mas_store_gfp(&tree); in maple_tree_seed()
3725 mtree_destroy(&tree); in maple_tree_seed()
3728 mt_init_flags(&tree, 0); in maple_tree_seed()
3729 check_ranges(&tree); in maple_tree_seed()
3730 mtree_destroy(&tree); in maple_tree_seed()
3734 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3735 check_alloc_range(&tree); in maple_tree_seed()
3736 mtree_destroy(&tree); in maple_tree_seed()
3738 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3739 check_alloc_rev_range(&tree); in maple_tree_seed()
3740 mtree_destroy(&tree); in maple_tree_seed()
3743 mt_init_flags(&tree, 0); in maple_tree_seed()
3745 check_load(&tree, set[0], NULL); /* See if 5015 -> NULL */ in maple_tree_seed()
3747 check_insert(&tree, set[9], &tree); /* Insert 0 */ in maple_tree_seed()
3748 check_load(&tree, set[9], &tree); /* See if 0 -> &tree */ in maple_tree_seed()
3749 check_load(&tree, set[0], NULL); /* See if 5015 -> NULL */ in maple_tree_seed()
3751 check_insert(&tree, set[10], ptr); /* Insert 5003 */ in maple_tree_seed()
3752 check_load(&tree, set[9], &tree); /* See if 0 -> &tree */ in maple_tree_seed()
3753 check_load(&tree, set[11], NULL); /* See if 5002 -> NULL */ in maple_tree_seed()
3754 check_load(&tree, set[10], ptr); /* See if 5003 -> ptr */ in maple_tree_seed()
3757 mtree_destroy(&tree); in maple_tree_seed()
3760 mt_init_flags(&tree, 0); in maple_tree_seed()
3761 check_insert(&tree, set[0], &tree); /* Insert 5015 */ in maple_tree_seed()
3762 check_dup_insert(&tree, set[0], &tree); /* Insert 5015 again */ in maple_tree_seed()
3763 check_load(&tree, set[0], &tree); /* See if 5015 -> &tree */ in maple_tree_seed()
3769 check_load(&tree, set[1], NULL); /* See if 5014 -> NULL */ in maple_tree_seed()
3770 check_insert(&tree, set[1], ptr); /* insert 5014 -> ptr */ in maple_tree_seed()
3771 check_load(&tree, set[1], ptr); /* See if 5014 -> ptr */ in maple_tree_seed()
3772 check_load(&tree, set[0], &tree); /* See if 5015 -> &tree */ in maple_tree_seed()
3777 check_insert(&tree, set[6], ptr); /* insert 1002 -> ptr */ in maple_tree_seed()
3778 check_insert(&tree, set[7], &tree); /* insert 1003 -> &tree */ in maple_tree_seed()
3780 check_load(&tree, set[0], &tree); /* See if 5015 -> &tree */ in maple_tree_seed()
3781 check_load(&tree, set[1], ptr); /* See if 5014 -> ptr */ in maple_tree_seed()
3782 check_load(&tree, set[6], ptr); /* See if 1002 -> ptr */ in maple_tree_seed()
3783 check_load(&tree, set[7], &tree); /* 1003 = &tree ? */ in maple_tree_seed()
3786 mtree_destroy(&tree); in maple_tree_seed()
3788 mt_init_flags(&tree, 0); in maple_tree_seed()
3790 check_insert(&tree, set[5], ptr); /* insert 1001 -> ptr */ in maple_tree_seed()
3791 check_insert(&tree, set[7], &tree); /* insert 1003 -> &tree */ in maple_tree_seed()
3792 check_insert(&tree, set[6], ptr); /* insert 1002 -> ptr */ in maple_tree_seed()
3793 check_load(&tree, set[5], ptr); /* See if 1001 -> ptr */ in maple_tree_seed()
3794 check_load(&tree, set[6], ptr); /* See if 1002 -> ptr */ in maple_tree_seed()
3795 check_load(&tree, set[7], &tree); /* See if 1003 -> &tree */ in maple_tree_seed()
3798 mtree_destroy(&tree); in maple_tree_seed()
3800 mt_init_flags(&tree, 0); in maple_tree_seed()
3807 check_insert(&tree, set[0], ptr); /* 5015 */ in maple_tree_seed()
3808 check_insert(&tree, set[1], &tree); /* 5014 */ in maple_tree_seed()
3809 check_insert(&tree, set[2], ptr); /* 5017 */ in maple_tree_seed()
3810 check_insert(&tree, set[3], &tree); /* 25 */ in maple_tree_seed()
3811 check_load(&tree, set[0], ptr); in maple_tree_seed()
3812 check_load(&tree, set[1], &tree); in maple_tree_seed()
3813 check_load(&tree, set[2], ptr); in maple_tree_seed()
3814 check_load(&tree, set[3], &tree); in maple_tree_seed()
3815 check_insert(&tree, set[4], ptr); /* 1000 < Should split. */ in maple_tree_seed()
3816 check_load(&tree, set[0], ptr); in maple_tree_seed()
3817 check_load(&tree, set[1], &tree); in maple_tree_seed()
3818 check_load(&tree, set[2], ptr); in maple_tree_seed()
3819 check_load(&tree, set[3], &tree); /*25 */ in maple_tree_seed()
3820 check_load(&tree, set[4], ptr); in maple_tree_seed()
3821 check_insert(&tree, set[5], &tree); /* 1001 */ in maple_tree_seed()
3822 check_load(&tree, set[0], ptr); in maple_tree_seed()
3823 check_load(&tree, set[1], &tree); in maple_tree_seed()
3824 check_load(&tree, set[2], ptr); in maple_tree_seed()
3825 check_load(&tree, set[3], &tree); in maple_tree_seed()
3826 check_load(&tree, set[4], ptr); in maple_tree_seed()
3827 check_load(&tree, set[5], &tree); in maple_tree_seed()
3828 check_insert(&tree, set[6], ptr); in maple_tree_seed()
3829 check_load(&tree, set[0], ptr); in maple_tree_seed()
3830 check_load(&tree, set[1], &tree); in maple_tree_seed()
3831 check_load(&tree, set[2], ptr); in maple_tree_seed()
3832 check_load(&tree, set[3], &tree); in maple_tree_seed()
3833 check_load(&tree, set[4], ptr); in maple_tree_seed()
3834 check_load(&tree, set[5], &tree); in maple_tree_seed()
3835 check_load(&tree, set[6], ptr); in maple_tree_seed()
3836 check_insert(&tree, set[7], &tree); in maple_tree_seed()
3837 check_load(&tree, set[0], ptr); in maple_tree_seed()
3838 check_insert(&tree, set[8], ptr); in maple_tree_seed()
3840 check_insert(&tree, set[9], &tree); in maple_tree_seed()
3842 check_load(&tree, set[0], ptr); in maple_tree_seed()
3843 check_load(&tree, set[1], &tree); in maple_tree_seed()
3844 check_load(&tree, set[2], ptr); in maple_tree_seed()
3845 check_load(&tree, set[3], &tree); in maple_tree_seed()
3846 check_load(&tree, set[4], ptr); in maple_tree_seed()
3847 check_load(&tree, set[5], &tree); in maple_tree_seed()
3848 check_load(&tree, set[6], ptr); in maple_tree_seed()
3849 check_load(&tree, set[9], &tree); in maple_tree_seed()
3850 mtree_destroy(&tree); in maple_tree_seed()
3852 mt_init_flags(&tree, 0); in maple_tree_seed()
3853 check_seq(&tree, 16, false); in maple_tree_seed()
3854 mtree_destroy(&tree); in maple_tree_seed()
3856 mt_init_flags(&tree, 0); in maple_tree_seed()
3857 check_seq(&tree, 1000, true); in maple_tree_seed()
3858 mtree_destroy(&tree); in maple_tree_seed()
3860 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3861 check_rev_seq(&tree, 1000, true); in maple_tree_seed()
3862 mtree_destroy(&tree); in maple_tree_seed()
3864 check_lower_bound_split(&tree); in maple_tree_seed()
3865 check_upper_bound_split(&tree); in maple_tree_seed()
3866 check_mid_split(&tree); in maple_tree_seed()
3868 mt_init_flags(&tree, 0); in maple_tree_seed()
3869 check_next_entry(&tree); in maple_tree_seed()
3870 check_find(&tree); in maple_tree_seed()
3871 check_find_2(&tree); in maple_tree_seed()
3872 mtree_destroy(&tree); in maple_tree_seed()
3874 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3875 check_prev_entry(&tree); in maple_tree_seed()
3876 mtree_destroy(&tree); in maple_tree_seed()
3878 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3879 check_gap_combining(&tree); in maple_tree_seed()
3880 mtree_destroy(&tree); in maple_tree_seed()
3882 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3883 check_node_overwrite(&tree); in maple_tree_seed()
3884 mtree_destroy(&tree); in maple_tree_seed()
3886 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3887 next_prev_test(&tree); in maple_tree_seed()
3888 mtree_destroy(&tree); in maple_tree_seed()
3890 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3891 check_spanning_relatives(&tree); in maple_tree_seed()
3892 mtree_destroy(&tree); in maple_tree_seed()
3894 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3895 check_rev_find(&tree); in maple_tree_seed()
3896 mtree_destroy(&tree); in maple_tree_seed()
3898 mt_init_flags(&tree, 0); in maple_tree_seed()
3899 check_fuzzer(&tree); in maple_tree_seed()
3900 mtree_destroy(&tree); in maple_tree_seed()
3902 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3903 check_dup(&tree); in maple_tree_seed()
3904 mtree_destroy(&tree); in maple_tree_seed()
3906 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3907 check_bnode_min_spanning(&tree); in maple_tree_seed()
3908 mtree_destroy(&tree); in maple_tree_seed()
3910 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3911 check_empty_area_window(&tree); in maple_tree_seed()
3912 mtree_destroy(&tree); in maple_tree_seed()
3914 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3915 check_empty_area_fill(&tree); in maple_tree_seed()
3916 mtree_destroy(&tree); in maple_tree_seed()
3918 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3919 check_state_handling(&tree); in maple_tree_seed()
3920 mtree_destroy(&tree); in maple_tree_seed()
3922 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3923 alloc_cyclic_testing(&tree); in maple_tree_seed()
3924 mtree_destroy(&tree); in maple_tree_seed()