/*

  Copyright 2009 Nathan Phillip Brink, Ethan Zonca, Matthew Orlando

  This file is a part of DistRen.

  DistRen is free software: you can redistribute it and/or modify

  it under the terms of the GNU Affero General Public License as published by

  the Free Software Foundation, either version 3 of the License, or

  (at your option) any later version.

  DistRen is distributed in the hope that it will be useful,

  but WITHOUT ANY WARRANTY; without even the implied warranty of

  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the

  GNU Affero General Public License for more details.

  You should have received a copy of the GNU Affero General Public License

  along with DistRen.  If not, see <http://www.gnu.org/licenses/>.

*/

#include <malloc.h>

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#include <unistd.h>

#include "user_mgr.h"

struct user_mgr_info

{

	struct user *user_array;

	int current_users;

	int user_array_size;

} user_mgr_info;

int resize_user_array()

{

	int counter;

	int counter2;

	// create array twice the size of the current amount of users

	user_mgr_info.user_array_size = user_mgr_info.current_users * 2;

	struct user *new_user_array = malloc(sizeof(struct user) * user_mgr_info.user_array_size);

	// this copies the original user_array over to the new one

	// using two counters allows the array to be resized at any time

	// leaving exactly 1 open space between each user when it is done;

	counter2 = 0;

	for(counter = 0; counter < user_mgr_info.current_users; counter++)

	{

		if(user_mgr_info.user_array[counter].username != 0)

		{

			new_user_array[counter2*2] = user_mgr_info.user_array[counter];

			counter2++;

		}

	}

	// cleanup old array

	free(user_mgr_info.user_array);

	// change the pointer to point to the new user array

	user_mgr_info.user_array = new_user_array;

	return 1;

}

struct user *findUser(char *nameOfUser)

{

	int high;

	int low;

	int middle;

	int result;

	high = user_mgr_info.user_array_size - 1;

	low = 0;

		// this is where the array is cut in half and the half that the nameOfUser is on is kept

		result = strcmp(nameOfUser, user_mgr_info.user_array[middle].username);

		if(result == 0)

			return 0;

		else if(result < 0)

			high = middle;

		else

			low = middle;

		// once there are less than 10 possible places for the user to be placed

		// break out of this loop and begin next loop

		if(high-low <= 10)

			break;

	}

	// this function starts at the low index number, and goes up until it finds a

	// username that is bigger than it alphabetically, and tells the userPlacer

	// that it needs to go 1 before that spot

	for(; low <= high; low++)

	{

		while(user_mgr_info.user_array[low].username == 0)

			low++;

		result = strcmp(nameOfUser, user_mgr_info.user_array[low].username) < 0;

		if(result < 0)

		{

			placeUser(low - 1, nameOfUser);

			return 1;

		}

		if(result == 0)

		{

			fprintf(stderr, "user already exists");

			return 0;

		}

	}

	return 0;

}

int initialize_users()

{

	// pull data from XML file

	// if XML file is not found create new array of size 50

	return 1;

}