Lines Matching refs:tree
527 MT_BUG_ON(mas.tree, entry == NULL); in check_find()
1688 newmas.tree = &newmt; in check_forking()
1727 newmas.tree = &newmt; in check_mas_store_gfp()
1761 newmas.tree = &newmt; in bench_forking()
2501 static DEFINE_MTREE(tree);
2511 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
2512 check_root_expand(&tree); in maple_tree_seed()
2513 mtree_destroy(&tree); in maple_tree_seed()
2517 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
2518 bench_slot_store(&tree); in maple_tree_seed()
2519 mtree_destroy(&tree); in maple_tree_seed()
2524 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
2525 bench_node_store(&tree); in maple_tree_seed()
2526 mtree_destroy(&tree); in maple_tree_seed()
2531 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
2532 bench_awalk(&tree); in maple_tree_seed()
2533 mtree_destroy(&tree); in maple_tree_seed()
2538 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
2539 bench_walk(&tree); in maple_tree_seed()
2540 mtree_destroy(&tree); in maple_tree_seed()
2545 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
2546 bench_forking(&tree); in maple_tree_seed()
2547 mtree_destroy(&tree); in maple_tree_seed()
2552 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
2553 bench_mt_for_each(&tree); in maple_tree_seed()
2554 mtree_destroy(&tree); in maple_tree_seed()
2558 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
2559 check_forking(&tree); in maple_tree_seed()
2560 mtree_destroy(&tree); in maple_tree_seed()
2562 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
2563 check_mas_store_gfp(&tree); in maple_tree_seed()
2564 mtree_destroy(&tree); in maple_tree_seed()
2567 mt_init_flags(&tree, 0); in maple_tree_seed()
2568 check_ranges(&tree); in maple_tree_seed()
2569 mtree_destroy(&tree); in maple_tree_seed()
2573 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
2574 check_alloc_range(&tree); in maple_tree_seed()
2575 mtree_destroy(&tree); in maple_tree_seed()
2577 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
2578 check_alloc_rev_range(&tree); in maple_tree_seed()
2579 mtree_destroy(&tree); in maple_tree_seed()
2582 mt_init_flags(&tree, 0); in maple_tree_seed()
2584 check_load(&tree, set[0], NULL); /* See if 5015 -> NULL */ in maple_tree_seed()
2586 check_insert(&tree, set[9], &tree); /* Insert 0 */ in maple_tree_seed()
2587 check_load(&tree, set[9], &tree); /* See if 0 -> &tree */ in maple_tree_seed()
2588 check_load(&tree, set[0], NULL); /* See if 5015 -> NULL */ in maple_tree_seed()
2590 check_insert(&tree, set[10], ptr); /* Insert 5003 */ in maple_tree_seed()
2591 check_load(&tree, set[9], &tree); /* See if 0 -> &tree */ in maple_tree_seed()
2592 check_load(&tree, set[11], NULL); /* See if 5002 -> NULL */ in maple_tree_seed()
2593 check_load(&tree, set[10], ptr); /* See if 5003 -> ptr */ in maple_tree_seed()
2596 mtree_destroy(&tree); in maple_tree_seed()
2599 mt_init_flags(&tree, 0); in maple_tree_seed()
2600 check_insert(&tree, set[0], &tree); /* Insert 5015 */ in maple_tree_seed()
2601 check_dup_insert(&tree, set[0], &tree); /* Insert 5015 again */ in maple_tree_seed()
2602 check_load(&tree, set[0], &tree); /* See if 5015 -> &tree */ in maple_tree_seed()
2608 check_load(&tree, set[1], NULL); /* See if 5014 -> NULL */ in maple_tree_seed()
2609 check_insert(&tree, set[1], ptr); /* insert 5014 -> ptr */ in maple_tree_seed()
2610 check_load(&tree, set[1], ptr); /* See if 5014 -> ptr */ in maple_tree_seed()
2611 check_load(&tree, set[0], &tree); /* See if 5015 -> &tree */ in maple_tree_seed()
2616 check_insert(&tree, set[6], ptr); /* insert 1002 -> ptr */ in maple_tree_seed()
2617 check_insert(&tree, set[7], &tree); /* insert 1003 -> &tree */ in maple_tree_seed()
2619 check_load(&tree, set[0], &tree); /* See if 5015 -> &tree */ in maple_tree_seed()
2620 check_load(&tree, set[1], ptr); /* See if 5014 -> ptr */ in maple_tree_seed()
2621 check_load(&tree, set[6], ptr); /* See if 1002 -> ptr */ in maple_tree_seed()
2622 check_load(&tree, set[7], &tree); /* 1003 = &tree ? */ in maple_tree_seed()
2625 mtree_destroy(&tree); in maple_tree_seed()
2627 mt_init_flags(&tree, 0); in maple_tree_seed()
2629 check_insert(&tree, set[5], ptr); /* insert 1001 -> ptr */ in maple_tree_seed()
2630 check_insert(&tree, set[7], &tree); /* insert 1003 -> &tree */ in maple_tree_seed()
2631 check_insert(&tree, set[6], ptr); /* insert 1002 -> ptr */ in maple_tree_seed()
2632 check_load(&tree, set[5], ptr); /* See if 1001 -> ptr */ in maple_tree_seed()
2633 check_load(&tree, set[6], ptr); /* See if 1002 -> ptr */ in maple_tree_seed()
2634 check_load(&tree, set[7], &tree); /* See if 1003 -> &tree */ in maple_tree_seed()
2637 mtree_destroy(&tree); in maple_tree_seed()
2639 mt_init_flags(&tree, 0); in maple_tree_seed()
2646 check_insert(&tree, set[0], ptr); /* 5015 */ in maple_tree_seed()
2647 check_insert(&tree, set[1], &tree); /* 5014 */ in maple_tree_seed()
2648 check_insert(&tree, set[2], ptr); /* 5017 */ in maple_tree_seed()
2649 check_insert(&tree, set[3], &tree); /* 25 */ in maple_tree_seed()
2650 check_load(&tree, set[0], ptr); in maple_tree_seed()
2651 check_load(&tree, set[1], &tree); in maple_tree_seed()
2652 check_load(&tree, set[2], ptr); in maple_tree_seed()
2653 check_load(&tree, set[3], &tree); in maple_tree_seed()
2654 check_insert(&tree, set[4], ptr); /* 1000 < Should split. */ in maple_tree_seed()
2655 check_load(&tree, set[0], ptr); in maple_tree_seed()
2656 check_load(&tree, set[1], &tree); in maple_tree_seed()
2657 check_load(&tree, set[2], ptr); in maple_tree_seed()
2658 check_load(&tree, set[3], &tree); /*25 */ in maple_tree_seed()
2659 check_load(&tree, set[4], ptr); in maple_tree_seed()
2660 check_insert(&tree, set[5], &tree); /* 1001 */ in maple_tree_seed()
2661 check_load(&tree, set[0], ptr); in maple_tree_seed()
2662 check_load(&tree, set[1], &tree); in maple_tree_seed()
2663 check_load(&tree, set[2], ptr); in maple_tree_seed()
2664 check_load(&tree, set[3], &tree); in maple_tree_seed()
2665 check_load(&tree, set[4], ptr); in maple_tree_seed()
2666 check_load(&tree, set[5], &tree); in maple_tree_seed()
2667 check_insert(&tree, set[6], ptr); in maple_tree_seed()
2668 check_load(&tree, set[0], ptr); in maple_tree_seed()
2669 check_load(&tree, set[1], &tree); in maple_tree_seed()
2670 check_load(&tree, set[2], ptr); in maple_tree_seed()
2671 check_load(&tree, set[3], &tree); in maple_tree_seed()
2672 check_load(&tree, set[4], ptr); in maple_tree_seed()
2673 check_load(&tree, set[5], &tree); in maple_tree_seed()
2674 check_load(&tree, set[6], ptr); in maple_tree_seed()
2675 check_insert(&tree, set[7], &tree); in maple_tree_seed()
2676 check_load(&tree, set[0], ptr); in maple_tree_seed()
2677 check_insert(&tree, set[8], ptr); in maple_tree_seed()
2679 check_insert(&tree, set[9], &tree); in maple_tree_seed()
2681 check_load(&tree, set[0], ptr); in maple_tree_seed()
2682 check_load(&tree, set[1], &tree); in maple_tree_seed()
2683 check_load(&tree, set[2], ptr); in maple_tree_seed()
2684 check_load(&tree, set[3], &tree); in maple_tree_seed()
2685 check_load(&tree, set[4], ptr); in maple_tree_seed()
2686 check_load(&tree, set[5], &tree); in maple_tree_seed()
2687 check_load(&tree, set[6], ptr); in maple_tree_seed()
2688 check_load(&tree, set[9], &tree); in maple_tree_seed()
2689 mtree_destroy(&tree); in maple_tree_seed()
2691 mt_init_flags(&tree, 0); in maple_tree_seed()
2692 check_seq(&tree, 16, false); in maple_tree_seed()
2693 mtree_destroy(&tree); in maple_tree_seed()
2695 mt_init_flags(&tree, 0); in maple_tree_seed()
2696 check_seq(&tree, 1000, true); in maple_tree_seed()
2697 mtree_destroy(&tree); in maple_tree_seed()
2699 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
2700 check_rev_seq(&tree, 1000, true); in maple_tree_seed()
2701 mtree_destroy(&tree); in maple_tree_seed()
2703 check_lower_bound_split(&tree); in maple_tree_seed()
2704 check_upper_bound_split(&tree); in maple_tree_seed()
2705 check_mid_split(&tree); in maple_tree_seed()
2707 mt_init_flags(&tree, 0); in maple_tree_seed()
2708 check_next_entry(&tree); in maple_tree_seed()
2709 check_find(&tree); in maple_tree_seed()
2710 check_find_2(&tree); in maple_tree_seed()
2711 mtree_destroy(&tree); in maple_tree_seed()
2713 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
2714 check_prev_entry(&tree); in maple_tree_seed()
2715 mtree_destroy(&tree); in maple_tree_seed()
2717 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
2718 check_gap_combining(&tree); in maple_tree_seed()
2719 mtree_destroy(&tree); in maple_tree_seed()
2721 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
2722 check_node_overwrite(&tree); in maple_tree_seed()
2723 mtree_destroy(&tree); in maple_tree_seed()
2725 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
2726 next_prev_test(&tree); in maple_tree_seed()
2727 mtree_destroy(&tree); in maple_tree_seed()
2729 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
2730 check_spanning_relatives(&tree); in maple_tree_seed()
2731 mtree_destroy(&tree); in maple_tree_seed()
2733 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
2734 check_rev_find(&tree); in maple_tree_seed()
2735 mtree_destroy(&tree); in maple_tree_seed()
2737 mt_init_flags(&tree, 0); in maple_tree_seed()
2738 check_fuzzer(&tree); in maple_tree_seed()
2739 mtree_destroy(&tree); in maple_tree_seed()
2741 mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); in maple_tree_seed()
2742 check_dup(&tree); in maple_tree_seed()
2743 mtree_destroy(&tree); in maple_tree_seed()