| H A D | btree.c | 94 befs_off_t * node_off);
101 befs_off_t node_off);
181 * @node_off: Starting offset (in bytes) of the node in @ds
190 * starts at @node_off, with the node->head fields in cpu byte order.
197 struct befs_btree_node *node, befs_off_t node_off) befs_bt_read_node()
206 node->bh = befs_read_datastream(sb, ds, node_off, &off); befs_bt_read_node()
209 "node at %llu", __func__, node_off); befs_bt_read_node()
255 befs_off_t node_off; befs_btree_find() local
277 node_off = bt_super.root_node_ptr; befs_btree_find()
278 if (befs_bt_read_node(sb, ds, this_node, node_off) != BEFS_OK) { befs_btree_find()
280 "node at %llu", node_off); befs_btree_find()
285 res = befs_find_key(sb, this_node, key, &node_off); befs_btree_find()
287 node_off = this_node->head.overflow; befs_btree_find()
289 if (befs_bt_read_node(sb, ds, this_node, node_off) != BEFS_OK) { befs_btree_find()
291 "node at %llu", node_off); befs_btree_find()
425 befs_off_t node_off = 0; befs_btree_read() local
449 node_off = bt_super.root_node_ptr; befs_btree_read()
453 res = befs_btree_seekleaf(sb, ds, &bt_super, this_node, &node_off); befs_btree_read()
483 node_off = this_node->head.right; befs_btree_read()
485 if (befs_bt_read_node(sb, ds, this_node, node_off) != BEFS_OK) { befs_btree_read()
487 __func__, (unsigned long long)node_off); befs_btree_read()
501 (long long unsigned int)node_off, (int)cur_key, befs_btree_read()
515 befs_debug(sb, "Read [%llu,%d]: Key \"%.*s\", Value %llu", node_off, befs_btree_read()
541 * @node_off: Pointer to offset of current node within datastream. Modified
554 befs_off_t * node_off) befs_btree_seekleaf()
559 if (befs_bt_read_node(sb, ds, this_node, *node_off) != BEFS_OK) { befs_btree_seekleaf()
561 "node at %llu", __func__, *node_off); befs_btree_seekleaf()
564 befs_debug(sb, "Seekleaf to root node %llu", *node_off); befs_btree_seekleaf()
576 "node: %llu", __func__, *node_off, befs_btree_seekleaf()
578 *node_off = this_node->head.overflow; befs_btree_seekleaf()
581 *node_off = fs64_to_cpu(sb, valarray[0]); befs_btree_seekleaf()
583 if (befs_bt_read_node(sb, ds, this_node, *node_off) != BEFS_OK) { befs_btree_seekleaf()
585 "node at %llu", __func__, *node_off); befs_btree_seekleaf()
589 befs_debug(sb, "Seekleaf to child node %llu", *node_off); befs_btree_seekleaf()
591 befs_debug(sb, "Node %llu is a leaf node", *node_off); befs_btree_seekleaf()
196 befs_bt_read_node(struct super_block *sb, befs_data_stream * ds, struct befs_btree_node *node, befs_off_t node_off) befs_bt_read_node() argument
551 befs_btree_seekleaf(struct super_block *sb, befs_data_stream * ds, befs_btree_super *bt_super, struct befs_btree_node *this_node, befs_off_t * node_off) befs_btree_seekleaf() argument
|