/** BEGIN COPYRIGHT BLOCK
 * This Program is free software; you can redistribute it and/or modify it under
 * the terms of the GNU General Public License as published by the Free Software
 * Foundation; version 2 of the License.
 * 
 * This Program 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 General Public License for more details.
 * 
 * You should have received a copy of the GNU General Public License along with
 * this Program; if not, write to the Free Software Foundation, Inc., 59 Temple
 * Place, Suite 330, Boston, MA 02111-1307 USA.
 * 
 * In addition, as a special exception, Red Hat, Inc. gives You the additional
 * right to link the code of this Program with code not covered under the GNU
 * General Public License ("Non-GPL Code") and to distribute linked combinations
 * including the two, subject to the limitations in this paragraph. Non-GPL Code
 * permitted under this exception must only link to the code of this Program
 * through those well defined interfaces identified in the file named EXCEPTION
 * found in the source code files (the "Approved Interfaces"). The files of
 * Non-GPL Code may instantiate templates or use macros or inline functions from
 * the Approved Interfaces without causing the resulting work to be covered by
 * the GNU General Public License. Only Red Hat, Inc. may make changes or
 * additions to the list of Approved Interfaces. You must obey the GNU General
 * Public License in all respects for all of the Program code and other code used
 * in conjunction with the Program except the Non-GPL Code covered by this
 * exception. If you modify this file, you may extend this exception to your
 * version of the file, but you are not obligated to do so. If you do not wish to
 * provide this exception without modification, you must delete this exception
 * statement from your version and license this file solely under the GPL without
 * exception. 
 * 
 * 
 * Copyright (C) 2001 Sun Microsystems, Inc. Used by permission.
 * Copyright (C) 2005 Red Hat, Inc.
 * All rights reserved.
 * END COPYRIGHT BLOCK **/

#ifdef HAVE_CONFIG_H
#  include <config.h>
#endif

#include "repl_helper.h"

ReplGenericList *
ReplGenericListNew(void)
{
    ReplGenericList *list=NULL;
    if(NULL == (list = (ReplGenericList *)
		slapi_ch_calloc(1,sizeof(ReplGenericList)))) {
	return(NULL);
    }
    list->object = NULL;
    list->next = NULL;
    list->prev = NULL;
    return(list);
}

void
ReplGenericListAddObject(ReplGenericList *list,
			 void *newObject)
{
    if(list) {
	ReplGenericList *new_struct = (ReplGenericList *)
	    slapi_ch_calloc(1, sizeof(ReplGenericList));

	if (!new_struct)
	    return;
	/* set back pointer of old first element */
	if(list->next) {
	    list->next->prev = new_struct;
	}

	/* we might have a next but since we are the first we WONT have
	   a previous */
	new_struct->object = newObject;
	new_struct->next = list->next;
	new_struct->prev = NULL;

	/* the new element is the first one */
	list->next = new_struct;

	/* if this is the only element it is the end too */
	if(NULL == list->prev)
	    list->prev = new_struct;
	
    }
    return;
}

ReplGenericList *
ReplGenericListFindObject(ReplGenericList *list,
			  void *object)
{
    if(!list)
	return(NULL);
    list = list->next;  /* the first list item never has data */
    
    while (list) {
	if(list->object == object)
	    return(list);
	list = list->next;
    }
    return(NULL);
}

void
ReplGenericListDestroy(ReplGenericList *list,
		       ReplGenericListObjectDestroyFn destroyFn)
{
    ReplGenericList *list_ptr;

    while (list) {
	list_ptr = list;
	list = list->next;
	if(destroyFn && list_ptr->object) {
	    (destroyFn)(list_ptr->object);
	}
	slapi_ch_free((void **)(&list_ptr));
    }
    return;    
}