Lines Matching refs:tree
551 MT_BUG_ON(mas.tree, entry == NULL); in check_find()
1856 newmas.tree = &newmt; in check_forking()
1962 newmas.tree = &newmt; in check_mas_store_gfp()
2000 newmas.tree = &newmt; in bench_forking()
3578 static DEFINE_MTREE(tree);
3588 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3589 check_root_expand(&tree); in maple_tree_seed()
3590 mtree_destroy(&tree); in maple_tree_seed()
3594 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3595 bench_slot_store(&tree); in maple_tree_seed()
3596 mtree_destroy(&tree); in maple_tree_seed()
3601 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3602 bench_node_store(&tree); in maple_tree_seed()
3603 mtree_destroy(&tree); in maple_tree_seed()
3608 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3609 bench_awalk(&tree); in maple_tree_seed()
3610 mtree_destroy(&tree); in maple_tree_seed()
3615 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3616 bench_walk(&tree); in maple_tree_seed()
3617 mtree_destroy(&tree); in maple_tree_seed()
3622 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3623 bench_forking(&tree); in maple_tree_seed()
3624 mtree_destroy(&tree); in maple_tree_seed()
3629 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3630 bench_mt_for_each(&tree); in maple_tree_seed()
3631 mtree_destroy(&tree); in maple_tree_seed()
3636 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3637 bench_mas_for_each(&tree); in maple_tree_seed()
3638 mtree_destroy(&tree); in maple_tree_seed()
3643 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3644 bench_mas_prev(&tree); in maple_tree_seed()
3645 mtree_destroy(&tree); in maple_tree_seed()
3649 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3650 check_iteration(&tree); in maple_tree_seed()
3651 mtree_destroy(&tree); in maple_tree_seed()
3653 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3654 check_forking(&tree); in maple_tree_seed()
3655 mtree_destroy(&tree); in maple_tree_seed()
3657 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3658 check_mas_store_gfp(&tree); in maple_tree_seed()
3659 mtree_destroy(&tree); in maple_tree_seed()
3662 mt_init_flags(&tree, 0); in maple_tree_seed()
3663 check_ranges(&tree); in maple_tree_seed()
3664 mtree_destroy(&tree); in maple_tree_seed()
3668 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3669 check_alloc_range(&tree); in maple_tree_seed()
3670 mtree_destroy(&tree); in maple_tree_seed()
3672 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3673 check_alloc_rev_range(&tree); in maple_tree_seed()
3674 mtree_destroy(&tree); in maple_tree_seed()
3677 mt_init_flags(&tree, 0); in maple_tree_seed()
3679 check_load(&tree, set[0], NULL); /* See if 5015 -> NULL */ in maple_tree_seed()
3681 check_insert(&tree, set[9], &tree); /* Insert 0 */ in maple_tree_seed()
3682 check_load(&tree, set[9], &tree); /* See if 0 -> &tree */ in maple_tree_seed()
3683 check_load(&tree, set[0], NULL); /* See if 5015 -> NULL */ in maple_tree_seed()
3685 check_insert(&tree, set[10], ptr); /* Insert 5003 */ in maple_tree_seed()
3686 check_load(&tree, set[9], &tree); /* See if 0 -> &tree */ in maple_tree_seed()
3687 check_load(&tree, set[11], NULL); /* See if 5002 -> NULL */ in maple_tree_seed()
3688 check_load(&tree, set[10], ptr); /* See if 5003 -> ptr */ in maple_tree_seed()
3691 mtree_destroy(&tree); in maple_tree_seed()
3694 mt_init_flags(&tree, 0); in maple_tree_seed()
3695 check_insert(&tree, set[0], &tree); /* Insert 5015 */ in maple_tree_seed()
3696 check_dup_insert(&tree, set[0], &tree); /* Insert 5015 again */ in maple_tree_seed()
3697 check_load(&tree, set[0], &tree); /* See if 5015 -> &tree */ in maple_tree_seed()
3703 check_load(&tree, set[1], NULL); /* See if 5014 -> NULL */ in maple_tree_seed()
3704 check_insert(&tree, set[1], ptr); /* insert 5014 -> ptr */ in maple_tree_seed()
3705 check_load(&tree, set[1], ptr); /* See if 5014 -> ptr */ in maple_tree_seed()
3706 check_load(&tree, set[0], &tree); /* See if 5015 -> &tree */ in maple_tree_seed()
3711 check_insert(&tree, set[6], ptr); /* insert 1002 -> ptr */ in maple_tree_seed()
3712 check_insert(&tree, set[7], &tree); /* insert 1003 -> &tree */ in maple_tree_seed()
3714 check_load(&tree, set[0], &tree); /* See if 5015 -> &tree */ in maple_tree_seed()
3715 check_load(&tree, set[1], ptr); /* See if 5014 -> ptr */ in maple_tree_seed()
3716 check_load(&tree, set[6], ptr); /* See if 1002 -> ptr */ in maple_tree_seed()
3717 check_load(&tree, set[7], &tree); /* 1003 = &tree ? */ in maple_tree_seed()
3720 mtree_destroy(&tree); in maple_tree_seed()
3722 mt_init_flags(&tree, 0); in maple_tree_seed()
3724 check_insert(&tree, set[5], ptr); /* insert 1001 -> ptr */ in maple_tree_seed()
3725 check_insert(&tree, set[7], &tree); /* insert 1003 -> &tree */ in maple_tree_seed()
3726 check_insert(&tree, set[6], ptr); /* insert 1002 -> ptr */ in maple_tree_seed()
3727 check_load(&tree, set[5], ptr); /* See if 1001 -> ptr */ in maple_tree_seed()
3728 check_load(&tree, set[6], ptr); /* See if 1002 -> ptr */ in maple_tree_seed()
3729 check_load(&tree, set[7], &tree); /* See if 1003 -> &tree */ in maple_tree_seed()
3732 mtree_destroy(&tree); in maple_tree_seed()
3734 mt_init_flags(&tree, 0); in maple_tree_seed()
3741 check_insert(&tree, set[0], ptr); /* 5015 */ in maple_tree_seed()
3742 check_insert(&tree, set[1], &tree); /* 5014 */ in maple_tree_seed()
3743 check_insert(&tree, set[2], ptr); /* 5017 */ in maple_tree_seed()
3744 check_insert(&tree, set[3], &tree); /* 25 */ in maple_tree_seed()
3745 check_load(&tree, set[0], ptr); in maple_tree_seed()
3746 check_load(&tree, set[1], &tree); in maple_tree_seed()
3747 check_load(&tree, set[2], ptr); in maple_tree_seed()
3748 check_load(&tree, set[3], &tree); in maple_tree_seed()
3749 check_insert(&tree, set[4], ptr); /* 1000 < Should split. */ in maple_tree_seed()
3750 check_load(&tree, set[0], ptr); in maple_tree_seed()
3751 check_load(&tree, set[1], &tree); in maple_tree_seed()
3752 check_load(&tree, set[2], ptr); in maple_tree_seed()
3753 check_load(&tree, set[3], &tree); /*25 */ in maple_tree_seed()
3754 check_load(&tree, set[4], ptr); in maple_tree_seed()
3755 check_insert(&tree, set[5], &tree); /* 1001 */ in maple_tree_seed()
3756 check_load(&tree, set[0], ptr); in maple_tree_seed()
3757 check_load(&tree, set[1], &tree); in maple_tree_seed()
3758 check_load(&tree, set[2], ptr); in maple_tree_seed()
3759 check_load(&tree, set[3], &tree); in maple_tree_seed()
3760 check_load(&tree, set[4], ptr); in maple_tree_seed()
3761 check_load(&tree, set[5], &tree); in maple_tree_seed()
3762 check_insert(&tree, set[6], ptr); in maple_tree_seed()
3763 check_load(&tree, set[0], ptr); in maple_tree_seed()
3764 check_load(&tree, set[1], &tree); in maple_tree_seed()
3765 check_load(&tree, set[2], ptr); in maple_tree_seed()
3766 check_load(&tree, set[3], &tree); in maple_tree_seed()
3767 check_load(&tree, set[4], ptr); in maple_tree_seed()
3768 check_load(&tree, set[5], &tree); in maple_tree_seed()
3769 check_load(&tree, set[6], ptr); in maple_tree_seed()
3770 check_insert(&tree, set[7], &tree); in maple_tree_seed()
3771 check_load(&tree, set[0], ptr); in maple_tree_seed()
3772 check_insert(&tree, set[8], ptr); in maple_tree_seed()
3774 check_insert(&tree, set[9], &tree); in maple_tree_seed()
3776 check_load(&tree, set[0], ptr); in maple_tree_seed()
3777 check_load(&tree, set[1], &tree); in maple_tree_seed()
3778 check_load(&tree, set[2], ptr); in maple_tree_seed()
3779 check_load(&tree, set[3], &tree); in maple_tree_seed()
3780 check_load(&tree, set[4], ptr); in maple_tree_seed()
3781 check_load(&tree, set[5], &tree); in maple_tree_seed()
3782 check_load(&tree, set[6], ptr); in maple_tree_seed()
3783 check_load(&tree, set[9], &tree); in maple_tree_seed()
3784 mtree_destroy(&tree); in maple_tree_seed()
3786 mt_init_flags(&tree, 0); in maple_tree_seed()
3787 check_seq(&tree, 16, false); in maple_tree_seed()
3788 mtree_destroy(&tree); in maple_tree_seed()
3790 mt_init_flags(&tree, 0); in maple_tree_seed()
3791 check_seq(&tree, 1000, true); in maple_tree_seed()
3792 mtree_destroy(&tree); in maple_tree_seed()
3794 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3795 check_rev_seq(&tree, 1000, true); in maple_tree_seed()
3796 mtree_destroy(&tree); in maple_tree_seed()
3798 check_lower_bound_split(&tree); in maple_tree_seed()
3799 check_upper_bound_split(&tree); in maple_tree_seed()
3800 check_mid_split(&tree); in maple_tree_seed()
3802 mt_init_flags(&tree, 0); in maple_tree_seed()
3803 check_next_entry(&tree); in maple_tree_seed()
3804 check_find(&tree); in maple_tree_seed()
3805 check_find_2(&tree); in maple_tree_seed()
3806 mtree_destroy(&tree); in maple_tree_seed()
3808 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3809 check_prev_entry(&tree); in maple_tree_seed()
3810 mtree_destroy(&tree); in maple_tree_seed()
3812 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3813 check_gap_combining(&tree); in maple_tree_seed()
3814 mtree_destroy(&tree); in maple_tree_seed()
3816 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3817 check_node_overwrite(&tree); in maple_tree_seed()
3818 mtree_destroy(&tree); in maple_tree_seed()
3820 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3821 next_prev_test(&tree); in maple_tree_seed()
3822 mtree_destroy(&tree); in maple_tree_seed()
3824 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3825 check_spanning_relatives(&tree); in maple_tree_seed()
3826 mtree_destroy(&tree); in maple_tree_seed()
3828 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3829 check_rev_find(&tree); in maple_tree_seed()
3830 mtree_destroy(&tree); in maple_tree_seed()
3832 mt_init_flags(&tree, 0); in maple_tree_seed()
3833 check_fuzzer(&tree); in maple_tree_seed()
3834 mtree_destroy(&tree); in maple_tree_seed()
3836 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3837 check_dup(&tree); in maple_tree_seed()
3838 mtree_destroy(&tree); in maple_tree_seed()
3840 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3841 check_bnode_min_spanning(&tree); in maple_tree_seed()
3842 mtree_destroy(&tree); in maple_tree_seed()
3844 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3845 check_empty_area_window(&tree); in maple_tree_seed()
3846 mtree_destroy(&tree); in maple_tree_seed()
3848 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3849 check_empty_area_fill(&tree); in maple_tree_seed()
3850 mtree_destroy(&tree); in maple_tree_seed()
3852 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
3853 check_state_handling(&tree); in maple_tree_seed()
3854 mtree_destroy(&tree); in maple_tree_seed()