Lines Matching refs:node
100 struct befs_btree_node *node,
103 static int befs_leafnode(struct befs_btree_node *node);
105 static fs16 *befs_bt_keylen_index(struct befs_btree_node *node);
107 static fs64 *befs_bt_valarray(struct befs_btree_node *node);
109 static char *befs_bt_keydata(struct befs_btree_node *node);
112 struct befs_btree_node *node,
116 struct befs_btree_node *node,
192 struct befs_btree_node *node, befs_off_t node_off) in befs_bt_read_node() argument
198 if (node->bh) in befs_bt_read_node()
199 brelse(node->bh); in befs_bt_read_node()
201 node->bh = befs_read_datastream(sb, ds, node_off, &off); in befs_bt_read_node()
202 if (!node->bh) { in befs_bt_read_node()
209 node->od_node = in befs_bt_read_node()
210 (befs_btree_nodehead *) ((void *) node->bh->b_data + off); in befs_bt_read_node()
212 befs_dump_index_node(sb, node->od_node); in befs_bt_read_node()
214 node->head.left = fs64_to_cpu(sb, node->od_node->left); in befs_bt_read_node()
215 node->head.right = fs64_to_cpu(sb, node->od_node->right); in befs_bt_read_node()
216 node->head.overflow = fs64_to_cpu(sb, node->od_node->overflow); in befs_bt_read_node()
217 node->head.all_key_count = in befs_bt_read_node()
218 fs16_to_cpu(sb, node->od_node->all_key_count); in befs_bt_read_node()
219 node->head.all_key_length = in befs_bt_read_node()
220 fs16_to_cpu(sb, node->od_node->all_key_length); in befs_bt_read_node()
330 befs_find_key(struct super_block *sb, struct befs_btree_node *node, in befs_find_key() argument
345 last = node->head.all_key_count - 1; in befs_find_key()
346 thiskey = befs_bt_get_key(sb, node, last, &keylen); in befs_find_key()
354 valarray = befs_bt_valarray(node); in befs_find_key()
363 thiskey = befs_bt_get_key(sb, node, mid, &keylen); in befs_find_key()
599 befs_leafnode(struct befs_btree_node *node) in befs_leafnode() argument
602 if (node->head.overflow == BEFS_BT_INVAL) in befs_leafnode()
622 befs_bt_keylen_index(struct befs_btree_node *node) in befs_bt_keylen_index() argument
626 (sizeof (befs_btree_nodehead) + node->head.all_key_length); in befs_bt_keylen_index()
632 return (fs16 *) ((void *) node->od_node + off); in befs_bt_keylen_index()
643 befs_bt_valarray(struct befs_btree_node *node) in befs_bt_valarray() argument
645 void *keylen_index_start = (void *) befs_bt_keylen_index(node); in befs_bt_valarray()
646 size_t keylen_index_size = node->head.all_key_count * sizeof (fs16); in befs_bt_valarray()
659 befs_bt_keydata(struct befs_btree_node *node) in befs_bt_keydata() argument
661 return (char *) ((void *) node->od_node + sizeof (befs_btree_nodehead)); in befs_bt_keydata()
675 befs_bt_get_key(struct super_block *sb, struct befs_btree_node *node, in befs_bt_get_key() argument
682 if (index < 0 || index > node->head.all_key_count) { in befs_bt_get_key()
687 keystart = befs_bt_keydata(node); in befs_bt_get_key()
688 keylen_index = befs_bt_keylen_index(node); in befs_bt_get_key()