449 	struct dir_private_info *info;  in ext4_htree_store_dirent()  local
452 	info = dir_file->private_data;  in ext4_htree_store_dirent()
453 	p = &info->root.rb_node;  in ext4_htree_store_dirent()
494 	rb_insert_color(&new_fn->rb_hash, &info->root);  in ext4_htree_store_dirent()
508 	struct dir_private_info *info = file->private_data;  in call_filldir()  local
524 			info->extra_fname = fname;  in call_filldir()
534 	struct dir_private_info *info = file->private_data;  in ext4_dx_readdir()  local
539 	if (!info) {  in ext4_dx_readdir()
540 		info = ext4_htree_create_dir_info(file, ctx->pos);  in ext4_dx_readdir()
541 		if (!info)  in ext4_dx_readdir()
543 		file->private_data = info;  in ext4_dx_readdir()
550 	if (info->last_pos != ctx->pos) {  in ext4_dx_readdir()
551 		free_rb_tree_fname(&info->root);  in ext4_dx_readdir()
552 		info->curr_node = NULL;  in ext4_dx_readdir()
553 		info->extra_fname = NULL;  in ext4_dx_readdir()
554 		info->curr_hash = pos2maj_hash(file, ctx->pos);  in ext4_dx_readdir()
555 		info->curr_minor_hash = pos2min_hash(file, ctx->pos);  in ext4_dx_readdir()
562 	if (info->extra_fname) {  in ext4_dx_readdir()
563 		if (call_filldir(file, ctx, info->extra_fname))  in ext4_dx_readdir()
565 		info->extra_fname = NULL;  in ext4_dx_readdir()
567 	} else if (!info->curr_node)  in ext4_dx_readdir()
568 		info->curr_node = rb_first(&info->root);  in ext4_dx_readdir()
576 		if ((!info->curr_node) ||  in ext4_dx_readdir()
578 			info->curr_node = NULL;  in ext4_dx_readdir()
579 			free_rb_tree_fname(&info->root);  in ext4_dx_readdir()
581 			ret = ext4_htree_fill_tree(file, info->curr_hash,  in ext4_dx_readdir()
582 						   info->curr_minor_hash,  in ext4_dx_readdir()
583 						   &info->next_hash);  in ext4_dx_readdir()
590 			info->curr_node = rb_first(&info->root);  in ext4_dx_readdir()
593 		fname = rb_entry(info->curr_node, struct fname, rb_hash);  in ext4_dx_readdir()
594 		info->curr_hash = fname->hash;  in ext4_dx_readdir()
595 		info->curr_minor_hash = fname->minor_hash;  in ext4_dx_readdir()
599 		info->curr_node = rb_next(info->curr_node);  in ext4_dx_readdir()
600 		if (info->curr_node) {  in ext4_dx_readdir()
601 			fname = rb_entry(info->curr_node, struct fname,  in ext4_dx_readdir()
603 			info->curr_hash = fname->hash;  in ext4_dx_readdir()
604 			info->curr_minor_hash = fname->minor_hash;  in ext4_dx_readdir()
606 			if (info->next_hash == ~0) {  in ext4_dx_readdir()
610 			info->curr_hash = info->next_hash;  in ext4_dx_readdir()
611 			info->curr_minor_hash = 0;  in ext4_dx_readdir()
615 	info->last_pos = ctx->pos;  in ext4_dx_readdir()