118     assert(child_size <= sizeof(struct block_mac));  in block_tree_set_sizes()
120     assert(data_size <= sizeof(struct block_mac));  in block_tree_set_sizes()
557 static const struct block_mac* block_tree_node_get_child(  in block_tree_node_get_child()
563     const struct block_mac* child = NULL;  in block_tree_node_get_child()
596 static struct block_mac block_tree_node_get_data(  in block_tree_node_get_data()
602     struct block_mac block_mac_ret = BLOCK_MAC_INITIAL_VALUE(block_mac_ret);  in block_tree_node_get_data()
603     const struct block_mac* datap = NULL;  in block_tree_node_get_data()
645     const struct block_mac* child;  in block_tree_node_print_internal()
682     struct block_mac data;  in block_tree_node_print_leaf()
732                                       const struct block_mac* block_mac) {  in block_tree_print_sub_tree()  argument
736     const struct block_mac* child;  in block_tree_print_sub_tree()
738     if (!block_mac || !block_mac_valid(tr, block_mac)) {  in block_tree_print_sub_tree()
743     node_ro = block_get(tr, block_mac, NULL, &node_ref);  in block_tree_print_sub_tree()
746                block_mac_to_block(tr, block_mac));  in block_tree_print_sub_tree()
749     block_tree_node_print(tr, tree, block_mac_to_block(tr, block_mac), node_ro);  in block_tree_print_sub_tree()
752                                        block_mac_to_block(tr, block_mac),  in block_tree_print_sub_tree()
863                                      const struct block_mac* block_mac,  in block_tree_check_sub_tree()  argument
880     struct block_mac child_block_mac;  in block_tree_check_sub_tree()
884     if (!block_mac || !block_mac_to_block(tr, block_mac))  in block_tree_check_sub_tree()
889     if (block_mac_to_block(tr, block_mac) >= tr->fs->dev->block_count) {  in block_tree_check_sub_tree()
891                block_mac_to_block(tr, block_mac));  in block_tree_check_sub_tree()
895     node_ro = block_get_no_tr_fail(tr, block_mac, NULL, &ref);  in block_tree_check_sub_tree()
903                     block_mac_to_block(tr, block_mac));  in block_tree_check_sub_tree()
907                 block_mac_to_block(tr, block_mac));  in block_tree_check_sub_tree()
912                                block_mac_to_block(tr, block_mac), min_key,  in block_tree_check_sub_tree()
931         key = block_tree_node_get_key(tree, block_mac_to_block(tr, block_mac),  in block_tree_check_sub_tree()
940                        __func__, block_mac_to_block(tr, block_mac), i, key);  in block_tree_check_sub_tree()
948                        __func__, block_mac_to_block(tr, block_mac), i);  in block_tree_check_sub_tree()
956                    __func__, block_mac_to_block(tr, block_mac), i, key, min_key,  in block_tree_check_sub_tree()
976             node_ro = block_get_no_tr_fail(tr, block_mac, NULL, &ref);  in block_tree_check_sub_tree()
979                         block_mac_to_block(tr, block_mac));  in block_tree_check_sub_tree()
987                         block_mac_to_block(tr, block_mac), i);  in block_tree_check_sub_tree()
995                        __func__, block_mac_to_block(tr, block_mac), i,  in block_tree_check_sub_tree()
1012         node_ro = block_get_no_tr_fail(tr, block_mac, NULL, &ref);  in block_tree_check_sub_tree()
1015                     block_mac_to_block(tr, block_mac));  in block_tree_check_sub_tree()
1023                     block_mac_to_block(tr, block_mac), last_child);  in block_tree_check_sub_tree()
1031                    __func__, block_mac_to_block(tr, block_mac), last_child,  in block_tree_check_sub_tree()
1038                block_mac_to_block(tr, block_mac), empty_count, max_empty_count);  in block_tree_check_sub_tree()
1177                                       const struct block_mac* block_mac) {  in block_tree_node_need_copy()  argument
1179            transaction_block_need_copy(tr, block_mac_to_block(tr, block_mac)) &&  in block_tree_node_need_copy()
1208                                       const struct block_mac** child,  in block_tree_node_find_block()
1298     const struct block_mac* child;  in block_tree_walk()
1302     const struct block_mac* block_mac;  in block_tree_walk()  local
1320     block_mac = &tree->root;  in block_tree_walk()
1323     while (block_mac && block_mac_valid(tr, block_mac)) {  in block_tree_walk()
1326         node_ro = block_get(tr, block_mac, NULL, &ref[ref_index]);  in block_tree_walk()
1335         path->entry[path->count].block_mac = *block_mac;  in block_tree_walk()
1338                 tr, path->tree, block_mac_to_block(tr, block_mac), node_ro, key,  in block_tree_walk()
1354                     tr, tree, block_mac_to_block(tr, block_mac), node_ro,  in block_tree_walk()
1360         block_mac = child;  in block_tree_walk()
1372                                       &path->entry[path->count].block_mac),  in block_tree_walk()
1376             if (!block_mac) {  in block_tree_walk()
1403     const struct block_mac* block_mac;  in block_tree_path_next()  local
1406     struct block_mac next_data;  in block_tree_path_next()
1407     const struct block_mac* next_child;  in block_tree_path_next()
1421     block_mac = &path->entry[depth].block_mac;  in block_tree_path_next()
1425     node_ro = block_get(path->tr, block_mac, NULL, &ref[ref_index]);  in block_tree_path_next()
1434                                        block_mac_to_block(path->tr, block_mac),  in block_tree_path_next()
1438                                        block_mac_to_block(path->tr, block_mac),  in block_tree_path_next()
1441             path->tr, path->tree, block_mac_to_block(path->tr, block_mac),  in block_tree_path_next()
1457                    block_mac_to_block(path->tr, &path->entry[depth].block_mac),  in block_tree_path_next()
1473         block_mac = &path->entry[depth].block_mac;  in block_tree_path_next()
1476         node_ro = block_get(path->tr, block_mac, NULL, &ref[ref_index]);  in block_tree_path_next()
1488                 path->tree, block_mac_to_block(path->tr, block_mac), node_ro,  in block_tree_path_next()
1492                 path->tree, block_mac_to_block(path->tr, block_mac), node_ro,  in block_tree_path_next()
1495                 path->tr, path->tree, block_mac_to_block(path->tr, block_mac),  in block_tree_path_next()
1509                                           &path->entry[depth].block_mac),  in block_tree_path_next()
1527         path->entry[depth].block_mac = *next_child;  in block_tree_path_next()
1537                    block_mac_to_block(path->tr, &path->entry[depth].block_mac),  in block_tree_path_next()
1558     path->entry[depth].block_mac = *next_child;  in block_tree_path_next()
1572                block_mac_to_block(path->tr, &path->entry[depth].block_mac),  in block_tree_path_next()
1604     struct block_mac* block_mac;  in block_tree_block_dirty()  local
1606     block_mac = &path->entry[path_index].block_mac;  in block_tree_block_dirty()
1609            block_mac_same_block(tr, block_mac, &path->tree->root));  in block_tree_block_dirty()
1611     if (!block_tree_node_need_copy(tr, path->tree, block_mac)) {  in block_tree_block_dirty()
1621                block_mac_to_block(tr, block_mac), new_block);  in block_tree_block_dirty()
1626     assert(new_block != block_mac_to_block(tr, block_mac));  in block_tree_block_dirty()
1628     block_free(tr, block_mac_to_block(tr, block_mac));  in block_tree_block_dirty()
1633     block_mac_set_block(tr, block_mac, new_block);  in block_tree_block_dirty()
1661     node_ro = block_get(tr, &path->entry[path_index].block_mac, NULL, ref);  in block_tree_block_get_write()
1691     struct block_mac* block_mac;  in block_tree_path_put_dirty()  local
1699         path->entry[path_index].block_mac = path->data;  // copy data  in block_tree_path_put_dirty()
1716                sizeof(*block_mac));  in block_tree_path_put_dirty()
1719         block_mac = block_tree_node_get_child_data_rw(path->tree,  in block_tree_path_put_dirty()
1723         assert(!block_tree_node_need_copy(tr, path->tree, block_mac) ||  in block_tree_path_put_dirty()
1724                !block_mac_same_block(tr, block_mac,  in block_tree_path_put_dirty()
1725                                      &path->entry[path_index + 1].block_mac));  in block_tree_path_put_dirty()
1728         assert(block_tree_node_need_copy(tr, path->tree, block_mac) ||  in block_tree_path_put_dirty()
1729                block_mac_same_block(tr, block_mac,  in block_tree_path_put_dirty()
1730                                     &path->entry[path_index + 1].block_mac) ||  in block_tree_path_put_dirty()
1733         if (!block_mac_same_block(tr, block_mac,  in block_tree_path_put_dirty()
1734                                   &path->entry[path_index + 1].block_mac)) {  in block_tree_path_put_dirty()
1737                        __func__, block_mac_to_block(tr, block_mac),  in block_tree_path_put_dirty()
1739                                tr, &path->entry[path_index + 1].block_mac));  in block_tree_path_put_dirty()
1742                     tr, block_mac,  in block_tree_path_put_dirty()
1744                                        &path->entry[path_index + 1].block_mac));  in block_tree_path_put_dirty()
1754         assert(block_mac_eq(tr, block_mac,  in block_tree_path_put_dirty()
1755                             &path->entry[path_index + 1].block_mac));  in block_tree_path_put_dirty()
1756         block_put_dirty(tr, data, data_ref, block_mac, parent_node_rw);  in block_tree_path_put_dirty()
1757         assert(!block_mac_eq(tr, block_mac,  in block_tree_path_put_dirty()
1758                              &path->entry[path_index + 1].block_mac) ||  in block_tree_path_put_dirty()
1760         block_mac_copy_mac(tr, &path->entry[path_index + 1].block_mac,  in block_tree_path_put_dirty()
1761                            block_mac);  in block_tree_path_put_dirty()
1762         assert(block_mac_eq(tr, block_mac,  in block_tree_path_put_dirty()
1763                             &path->entry[path_index + 1].block_mac));  in block_tree_path_put_dirty()
1768     block_mac = &path->tree->root;  in block_tree_path_put_dirty()
1769     assert(block_mac_same_block(tr, block_mac, &path->entry[0].block_mac));  in block_tree_path_put_dirty()
1770     assert(block_mac_eq(tr, block_mac, &path->entry[0].block_mac));  in block_tree_path_put_dirty()
1771     block_put_dirty(tr, data, data_ref, block_mac, NULL);  in block_tree_path_put_dirty()
1772     assert(!block_mac_eq(tr, block_mac, &path->entry[0].block_mac) ||  in block_tree_path_put_dirty()
1774     block_mac_copy_mac(tr, &path->entry[0].block_mac, block_mac);  in block_tree_path_put_dirty()
1775     assert(block_mac_eq(tr, block_mac, &path->entry[0].block_mac));  in block_tree_path_put_dirty()
1794     const struct block_mac* block_mac;  in block_tree_update_key()  local
1803         block_mac = &path->entry[path_index].block_mac;  in block_tree_update_key()
1818                    __func__, block_mac_to_block(tr, block_mac), index,  in block_tree_update_key()
1823                                   block_mac_to_block(tr, block_mac), node_rw);  in block_tree_update_key()
1840                                      block_mac_to_block(tr, block_mac), 0,  in block_tree_update_key()
1845                                   block_mac_to_block(tr, block_mac), node_rw);  in block_tree_update_key()
1887         const struct block_mac* node_block_mac,  in block_tree_node_leaf_remove_entry()
1922                                   const struct block_mac* append_child,  in block_tree_node_split()
1923                                   const struct block_mac* append_data) {  in block_tree_node_split()
1931     struct block_mac* left_block_mac;  in block_tree_node_split()
1932     struct block_mac* right_block_mac;  in block_tree_node_split()
1934     struct block_mac right;  in block_tree_node_split()
1935     const struct block_mac* block_mac;  in block_tree_node_split()  local
1936     const struct block_mac* parent_block_mac;  in block_tree_node_split()
1941     struct block_mac overflow_child;  in block_tree_node_split()
1947     block_mac = &path->entry[path->count - 1].block_mac;  in block_tree_node_split()
1953                block_mac_to_block(tr, block_mac));  in block_tree_node_split()
1959     path->tree->inserting.block = block_mac_to_block(tr, block_mac);  in block_tree_node_split()
1980         left_block_num = block_mac_to_block(tr, block_mac);  in block_tree_node_split()
1986     assert(block_mac);  in block_tree_node_split()
1987     assert(block_mac_valid(tr, block_mac));  in block_tree_node_split()
1988     assert(path->tree->inserting.block == block_mac_to_block(tr, block_mac));  in block_tree_node_split()
1998                block_mac_to_block(tr, block_mac), left_block_num,  in block_tree_node_split()
2012         assert(left_block_num != block_mac_to_block(tr, block_mac));  in block_tree_node_split()
2032         parent_block_mac = block_mac;  in block_tree_node_split()
2034         assert(left_block_num == block_mac_to_block(tr, block_mac));  in block_tree_node_split()
2035         parent_block_mac = &path->entry[path->count - 1].block_mac;  in block_tree_node_split()
2158         block_tree_node_print(tr, path->tree, block_mac_to_block(tr, block_mac),  in block_tree_node_split()
2208 static struct block_mac block_tree_get_sibling_block(  in block_tree_get_sibling_block()
2211     struct block_mac block_mac = BLOCK_MAC_INITIAL_VALUE(block_mac);  in block_tree_get_sibling_block()  local
2212     const struct block_mac* parent;  in block_tree_get_sibling_block()
2213     const struct block_mac* block_mac_ptr;  in block_tree_get_sibling_block()
2221     parent = &path->entry[path->count - 2].block_mac;  in block_tree_get_sibling_block()
2233     block_mac_copy(tr, &block_mac, block_mac_ptr);  in block_tree_get_sibling_block()
2234     assert(block_mac_valid(tr, &block_mac));  in block_tree_get_sibling_block()
2237     return block_mac;  in block_tree_get_sibling_block()
2256                                               struct block_mac* block_mac,  in block_tree_path_set_sibling_block()  argument
2259     struct block_mac tmp;  in block_tree_path_set_sibling_block()
2278                                   &path->entry[path->count - 1].block_mac),  in block_tree_path_set_sibling_block()
2279                block_mac_to_block(path->tr, block_mac));  in block_tree_path_set_sibling_block()
2293     tmp = *block_mac;  in block_tree_path_set_sibling_block()
2294     *block_mac = path->entry[path->count - 1].block_mac;  in block_tree_path_set_sibling_block()
2295     path->entry[path->count - 1].block_mac = tmp;  in block_tree_path_set_sibling_block()
2320     const struct block_mac* block_mac;  in block_tree_remove_internal()  local
2324     block_mac = &path->entry[path->count - 1].block_mac;  in block_tree_remove_internal()
2326     node_ro = block_get(tr, block_mac, NULL, &node_ref);  in block_tree_remove_internal()
2337         block_tree_node_print(tr, path->tree, block_mac_to_block(tr, block_mac),  in block_tree_remove_internal()
2345         const struct block_mac* new_root =  in block_tree_remove_internal()
2356         block_free_etc(tr, block_mac_to_block(tr, block_mac),  in block_tree_remove_internal()
2373         block_tree_node_print(tr, path->tree, block_mac_to_block(tr, block_mac),  in block_tree_remove_internal()
2403     const struct block_mac* block_mac;  in block_tree_node_merge()  local
2404     struct block_mac merge_block;  in block_tree_node_merge()
2416     block_mac = &path->entry[path->count - 1].block_mac;  in block_tree_node_merge()
2425     node_ro = block_get(tr, block_mac, NULL, node_ref);  in block_tree_node_merge()
2446         block_tree_node_print(tr, path->tree, block_mac_to_block(tr, block_mac),  in block_tree_node_merge()
2472         assert(!block_tree_node_need_copy(tr, path->tree, block_mac));  in block_tree_node_merge()
2532                    block_mac_to_block(tr, block_mac),  in block_tree_node_merge()
2535                                   block_mac_to_block(tr, block_mac), node_rw);  in block_tree_node_merge()
2546         const struct block_mac* left;  in block_tree_node_merge()
2547         const struct block_mac* right;  in block_tree_node_merge()
2560         left = block_mac;  in block_tree_node_merge()
2612         block_free_etc(tr, block_mac_to_block(tr, block_mac),  in block_tree_node_merge()
2633                                  struct block_mac data) {  in block_tree_insert_block_mac()
2637     const struct block_mac* block_mac;  in block_tree_insert_block_mac()  local
2639     struct block_mac overflow_data;  in block_tree_insert_block_mac()
2678     block_mac = &path.entry[path.count - 1].block_mac;  in block_tree_insert_block_mac()
2681     node_ro = block_get(tr, block_mac, NULL, &node_ref);  in block_tree_insert_block_mac()
2692         block_tree_node_print(tr, tree, block_mac_to_block(tr, block_mac),  in block_tree_insert_block_mac()
2743     struct block_mac data = BLOCK_MAC_INITIAL_VALUE(data);  in block_tree_insert()
2771     const struct block_mac* block_mac;  in block_tree_remove()  local
2802     block_mac = &path.entry[path.count - 1].block_mac;  in block_tree_remove()
2805     node_ro = block_get(tr, block_mac, NULL, &node_ref);  in block_tree_remove()
2820         block_tree_node_print(tr, tree, block_mac_to_block(tr, block_mac),  in block_tree_remove()
2831     block_tree_node_leaf_remove_entry(tr, tree, block_mac, node_rw, index);  in block_tree_remove()
2880                                  struct block_mac old_data,  in block_tree_update_block_mac()
2882                                  struct block_mac new_data) {  in block_tree_update_block_mac()
2887     const struct block_mac* block_mac;  in block_tree_update_block_mac()  local
2933     block_mac = &path.entry[path.count - 1].block_mac;  in block_tree_update_block_mac()
2936     node_ro = block_get(tr, block_mac, NULL, &node_ref);  in block_tree_update_block_mac()
2955         block_tree_node_print(tr, tree, block_mac_to_block(tr, block_mac),  in block_tree_update_block_mac()
3028     struct block_mac old_data = BLOCK_MAC_INITIAL_VALUE(old_data);  in block_tree_update()
3029     struct block_mac new_data = BLOCK_MAC_INITIAL_VALUE(new_data);  in block_tree_update()
3093                          sizeof(struct block_mac), sizeof(struct block_mac));  in block_tree_check_config()