#include "clusterautoconfig.h"

#include <stdint.h>
#include <unistd.h>
#include <libintl.h>
#include <string.h>

#include <logging.h>
#include "libgfs2.h"
#include "osi_list.h"
#include "inode_hash.h"
#include "fsck.h"
#define _(String) gettext(String)

struct inode_info *inodetree_find(uint64_t block)
{
	struct osi_node *node = inodetree.osi_node;

	while (node) {
		struct inode_info *data = (struct inode_info *)node;

		if (block < data->di_num.no_addr)
			node = node->osi_left;
		else if (block > data->di_num.no_addr)
			node = node->osi_right;
		else
			return data;
	}
	return NULL;
}

struct inode_info *inodetree_insert(struct gfs2_inum di_num)
{
	struct osi_node **newn = &inodetree.osi_node, *parent = NULL;
	struct inode_info *data;

	/* Figure out where to put new node */
	while (*newn) {
		struct inode_info *cur = (struct inode_info *)*newn;

		parent = *newn;
		if (di_num.no_addr < cur->di_num.no_addr)
			newn = &((*newn)->osi_left);
		else if (di_num.no_addr > cur->di_num.no_addr)
			newn = &((*newn)->osi_right);
		else
			return cur;
	}

	data = calloc(1, sizeof(struct inode_info));
	if (!data) {
		log_crit( _("Unable to allocate inode_info structure\n"));
		return NULL;
	}
	/* Add new node and rebalance tree. */
	data->di_num = di_num;
	osi_link_node(&data->node, parent, newn);
	osi_insert_color(&data->node, &inodetree);

	return data;
}

void inodetree_delete(struct inode_info *b)
{
	osi_erase(&b->node, &inodetree);
	free(b);
}