340 	struct dir_private_info *info;  in ext4_htree_store_dirent()  local
343 	info = (struct dir_private_info *) dir_file->private_data;  in ext4_htree_store_dirent()
344 	p = &info->root.rb_node;  in ext4_htree_store_dirent()
385 	rb_insert_color(&new_fn->rb_hash, &info->root);  in ext4_htree_store_dirent()
399 	struct dir_private_info *info = filp->private_data;  in call_filldir()  local
420 			info->extra_fname = fname;  in call_filldir()
431 	struct dir_private_info *info = filp->private_data;  in ext4_dx_readdir()  local
436 	if (!info) {  in ext4_dx_readdir()
437 		info = ext4_htree_create_dir_info(filp->f_pos);  in ext4_dx_readdir()
438 		if (!info)  in ext4_dx_readdir()
440 		filp->private_data = info;  in ext4_dx_readdir()
447 	if (info->last_pos != filp->f_pos) {  in ext4_dx_readdir()
448 		free_rb_tree_fname(&info->root);  in ext4_dx_readdir()
449 		info->curr_node = NULL;  in ext4_dx_readdir()
450 		info->extra_fname = NULL;  in ext4_dx_readdir()
451 		info->curr_hash = pos2maj_hash(filp->f_pos);  in ext4_dx_readdir()
452 		info->curr_minor_hash = pos2min_hash(filp->f_pos);  in ext4_dx_readdir()
459 	if (info->extra_fname) {  in ext4_dx_readdir()
460 		if (call_filldir(filp, dirent, filldir, info->extra_fname))  in ext4_dx_readdir()
462 		info->extra_fname = NULL;  in ext4_dx_readdir()
464 	} else if (!info->curr_node)  in ext4_dx_readdir()
465 		info->curr_node = rb_first(&info->root);  in ext4_dx_readdir()
473 		if ((!info->curr_node) ||  in ext4_dx_readdir()
475 			info->curr_node = NULL;  in ext4_dx_readdir()
476 			free_rb_tree_fname(&info->root);  in ext4_dx_readdir()
478 			ret = ext4_htree_fill_tree(filp, info->curr_hash,  in ext4_dx_readdir()
479 						   info->curr_minor_hash,  in ext4_dx_readdir()
480 						   &info->next_hash);  in ext4_dx_readdir()
487 			info->curr_node = rb_first(&info->root);  in ext4_dx_readdir()
490 		fname = rb_entry(info->curr_node, struct fname, rb_hash);  in ext4_dx_readdir()
491 		info->curr_hash = fname->hash;  in ext4_dx_readdir()
492 		info->curr_minor_hash = fname->minor_hash;  in ext4_dx_readdir()
496 		info->curr_node = rb_next(info->curr_node);  in ext4_dx_readdir()
497 		if (info->curr_node) {  in ext4_dx_readdir()
498 			fname = rb_entry(info->curr_node, struct fname,  in ext4_dx_readdir()
500 			info->curr_hash = fname->hash;  in ext4_dx_readdir()
501 			info->curr_minor_hash = fname->minor_hash;  in ext4_dx_readdir()
503 			if (info->next_hash == ~0) {  in ext4_dx_readdir()
507 			info->curr_hash = info->next_hash;  in ext4_dx_readdir()
508 			info->curr_minor_hash = 0;  in ext4_dx_readdir()
512 	info->last_pos = filp->f_pos;  in ext4_dx_readdir()