fs/befs/btree.c

93 			       struct befs_btree_node *this_node,
248 	struct befs_btree_node *this_node;
261 	this_node = kmalloc(sizeof(struct befs_btree_node),
263 	if (!this_node) {
269 	this_node->bh = NULL;
273 	if (befs_bt_read_node(sb, ds, this_node, node_off) != BEFS_OK) {
279 	while (!befs_leafnode(this_node)) {
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) {
292 	res = befs_find_key(sb, this_node, key, value);
294 	brelse(this_node->bh);
295 	kfree(this_node);
308 	kfree(this_node);
415 	struct befs_btree_node *this_node;
434 	this_node = kmalloc(sizeof(struct befs_btree_node), GFP_NOFS);
435 	if (this_node == NULL) {
442 	this_node->bh = NULL;
444 	/* seeks down to first leafnode, reads it into this_node */
445 	res = befs_btree_seekleaf(sb, ds, &bt_super, this_node, &node_off);
447 		brelse(this_node->bh);
448 		kfree(this_node);
459 	while (key_sum + this_node->head.all_key_count <= key_no) {
462 		if (this_node->head.right == BEFS_BT_INVAL) {
468 				   key_sum + this_node->head.all_key_count);
469 			brelse(this_node->bh);
470 			kfree(this_node);
474 		key_sum += this_node->head.all_key_count;
475 		node_off = this_node->head.right;
477 		if (befs_bt_read_node(sb, ds, this_node, node_off) != BEFS_OK) {
484 	/* how many keys into this_node is key_no */
488 	valarray = befs_bt_valarray(this_node);
490 	keystart = befs_bt_get_key(sb, this_node, cur_key, &keylen);
499 		brelse(this_node->bh);
510 	brelse(this_node->bh);
511 	kfree(this_node);
518 	kfree(this_node);
532  * @this_node: Buffer to return the leafnode in
544 		    struct befs_btree_node *this_node,
550 	if (befs_bt_read_node(sb, ds, this_node, *node_off) != BEFS_OK) {
557 	if (this_node->head.all_key_count == 0 && befs_leafnode(this_node)) {
562 	while (!befs_leafnode(this_node)) {
564 		if (this_node->head.all_key_count == 0) {
568 				   this_node->head.overflow);
569 			*node_off = this_node->head.overflow;
571 			fs64 *valarray = befs_bt_valarray(this_node);
574 		if (befs_bt_read_node(sb, ds, this_node, *node_off) != BEFS_OK) {