fs/befs/btree.c

94 			       befs_off_t * node_off);
101 			     befs_off_t node_off);
176  * @node_off: Starting offset (in bytes) of the node in @ds
185  * starts at @node_off, with the node->head fields in cpu byte order.
192 		  struct befs_btree_node *node, befs_off_t node_off)
201 	node->bh = befs_read_datastream(sb, ds, node_off, &off);
204 			   "node at %llu", __func__, node_off);
250 	befs_off_t node_off;
272 	node_off = bt_super.root_node_ptr;
273 	if (befs_bt_read_node(sb, ds, this_node, node_off) != BEFS_OK) {
275 			   "node at %llu", node_off);
280 		res = befs_find_key(sb, this_node, key, &node_off);
283 			node_off = this_node->head.overflow;
284 		if (befs_bt_read_node(sb, ds, this_node, node_off) != BEFS_OK) {
286 				   "node at %llu", node_off);
417 	befs_off_t node_off;
441 	node_off = bt_super.root_node_ptr;
445 	res = befs_btree_seekleaf(sb, ds, &bt_super, this_node, &node_off);
475 		node_off = this_node->head.right;
477 		if (befs_bt_read_node(sb, ds, this_node, node_off) != BEFS_OK) {
479 				  __func__, (unsigned long long)node_off);
493 		   (long long unsigned int)node_off, (int)cur_key,
507 	befs_debug(sb, "Read [%llu,%d]: Key \"%.*s\", Value %llu", node_off,
533  * @node_off: Pointer to offset of current node within datastream. Modified
545 		    befs_off_t * node_off)
550 	if (befs_bt_read_node(sb, ds, this_node, *node_off) != BEFS_OK) {
552 			   "node at %llu", __func__, *node_off);
555 	befs_debug(sb, "Seekleaf to root node %llu", *node_off);
567 				   "node: %llu", __func__, *node_off,
569 			*node_off = this_node->head.overflow;
572 			*node_off = fs64_to_cpu(sb, valarray[0]);
574 		if (befs_bt_read_node(sb, ds, this_node, *node_off) != BEFS_OK) {
576 				   "node at %llu", __func__, *node_off);
580 		befs_debug(sb, "Seekleaf to child node %llu", *node_off);
582 	befs_debug(sb, "Node %llu is a leaf node", *node_off);