Blame src/fcptrlist.c

Packit 352660
/*
Packit 352660
 * fontconfig/src/fcptrlist.c
Packit 352660
 *
Packit 352660
 * Copyright © 2000 Keith Packard
Packit 352660
 *
Packit 352660
 * Permission to use, copy, modify, distribute, and sell this software and its
Packit 352660
 * documentation for any purpose is hereby granted without fee, provided that
Packit 352660
 * the above copyright notice appear in all copies and that both that
Packit 352660
 * copyright notice and this permission notice appear in supporting
Packit 352660
 * documentation, and that the name of the author(s) not be used in
Packit 352660
 * advertising or publicity pertaining to distribution of the software without
Packit 352660
 * specific, written prior permission.  The authors make no
Packit 352660
 * representations about the suitability of this software for any purpose.  It
Packit 352660
 * is provided "as is" without express or implied warranty.
Packit 352660
 *
Packit 352660
 * THE AUTHOR(S) DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE,
Packit 352660
 * INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO
Packit 352660
 * EVENT SHALL THE AUTHOR(S) BE LIABLE FOR ANY SPECIAL, INDIRECT OR
Packit 352660
 * CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE,
Packit 352660
 * DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
Packit 352660
 * TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
Packit 352660
 * PERFORMANCE OF THIS SOFTWARE.
Packit 352660
 */
Packit 352660
Packit 352660
#include "fcint.h"
Packit 352660
Packit 352660
typedef struct _FcPtrListEntry {
Packit 352660
    struct _FcPtrListEntry	*next;
Packit 352660
    void			*data;
Packit 352660
} FcPtrListEntry;
Packit 352660
struct _FcPtrList {
Packit 352660
    FcDestroyFunc	destroy_func;
Packit 352660
    FcPtrListEntry	*list;
Packit 352660
};
Packit 352660
typedef struct _FcPtrListIterPrivate {
Packit 352660
    const FcPtrList	*list;
Packit 352660
    FcPtrListEntry	*entry;
Packit 352660
    FcPtrListEntry	*prev;
Packit 352660
} FcPtrListIterPrivate;
Packit 352660
Packit 352660
FcPtrList *
Packit 352660
FcPtrListCreate (FcDestroyFunc func)
Packit 352660
{
Packit 352660
    FcPtrList *ret = (FcPtrList *) malloc (sizeof (FcPtrList));
Packit 352660
Packit 352660
    if (ret)
Packit 352660
    {
Packit 352660
	ret->destroy_func = func;
Packit 352660
	ret->list = NULL;
Packit 352660
    }
Packit 352660
Packit 352660
    return ret;
Packit 352660
}
Packit 352660
Packit 352660
void
Packit 352660
FcPtrListDestroy (FcPtrList *list)
Packit 352660
{
Packit 352660
    FcPtrListIter iter;
Packit 352660
Packit 352660
    FcPtrListIterInit (list, &iter);
Packit 352660
    do
Packit 352660
    {
Packit 352660
	if (FcPtrListIterGetValue (list, &iter))
Packit 352660
	    list->destroy_func (FcPtrListIterGetValue (list, &iter));
Packit 352660
	FcPtrListIterRemove (list, &iter);
Packit 352660
    } while (FcPtrListIterIsValid (list, &iter));
Packit 352660
Packit 352660
    free (list);
Packit 352660
}
Packit 352660
Packit 352660
void
Packit 352660
FcPtrListIterInit (const FcPtrList	*list,
Packit 352660
		 FcPtrListIter		*iter)
Packit 352660
{
Packit 352660
    FcPtrListIterPrivate *priv = (FcPtrListIterPrivate *) iter;
Packit 352660
Packit 352660
    priv->list = list;
Packit 352660
    priv->entry = list->list;
Packit 352660
    priv->prev = NULL;
Packit 352660
}
Packit 352660
Packit 352660
void
Packit 352660
FcPtrListIterInitAtLast (FcPtrList	*list,
Packit 352660
		       FcPtrListIter	*iter)
Packit 352660
{
Packit 352660
    FcPtrListIterPrivate *priv = (FcPtrListIterPrivate *) iter;
Packit 352660
    FcPtrListEntry **e, **p;
Packit 352660
Packit 352660
    e = &list->list;
Packit 352660
    p = e;
Packit 352660
    for (; *e; p = e, e = &(*e)->next);
Packit 352660
Packit 352660
    priv->list = list;
Packit 352660
    priv->entry = *e;
Packit 352660
    priv->prev = *p;
Packit 352660
}
Packit 352660
Packit 352660
FcBool
Packit 352660
FcPtrListIterNext (const FcPtrList	*list,
Packit 352660
		 FcPtrListIter		*iter)
Packit 352660
{
Packit 352660
    FcPtrListIterPrivate *priv = (FcPtrListIterPrivate *) iter;
Packit 352660
Packit 352660
    if (list != priv->list)
Packit 352660
	return FcFalse;
Packit 352660
    priv->prev = priv->entry;
Packit 352660
    priv->entry = priv->entry->next;
Packit 352660
Packit 352660
    return priv->entry != NULL;
Packit 352660
}
Packit 352660
Packit 352660
FcBool
Packit 352660
FcPtrListIterIsValid (const FcPtrList	*list,
Packit 352660
		    const FcPtrListIter	*iter)
Packit 352660
{
Packit 352660
    FcPtrListIterPrivate *priv = (FcPtrListIterPrivate *) iter;
Packit 352660
Packit 352660
    return list == priv->list && priv->entry;
Packit 352660
}
Packit 352660
Packit 352660
void *
Packit 352660
FcPtrListIterGetValue (const FcPtrList		*list,
Packit 352660
		     const FcPtrListIter	*iter)
Packit 352660
{
Packit 352660
    FcPtrListIterPrivate *priv = (FcPtrListIterPrivate *) iter;
Packit 352660
Packit 352660
    if (list != priv->list ||
Packit 352660
	!priv->entry)
Packit 352660
	return NULL;
Packit 352660
Packit 352660
    return priv->entry->data;
Packit 352660
}
Packit 352660
Packit 352660
FcBool
Packit 352660
FcPtrListIterAdd (FcPtrList	*list,
Packit 352660
		FcPtrListIter	*iter,
Packit 352660
		void		*data)
Packit 352660
{
Packit 352660
    FcPtrListEntry *e;
Packit 352660
    FcPtrListIterPrivate *priv = (FcPtrListIterPrivate *) iter;
Packit 352660
Packit 352660
    if (list != priv->list)
Packit 352660
	return FcFalse;
Packit 352660
Packit 352660
    e = (FcPtrListEntry *) malloc (sizeof (FcPtrListEntry));
Packit 352660
    if (!e)
Packit 352660
	return FcFalse;
Packit 352660
    e->data = data;
Packit 352660
Packit 352660
    if (priv->entry)
Packit 352660
    {
Packit 352660
	e->next = priv->entry->next;
Packit 352660
	priv->entry->next = e;
Packit 352660
    }
Packit 352660
    else
Packit 352660
    {
Packit 352660
	e->next = NULL;
Packit 352660
	if (priv->prev)
Packit 352660
	{
Packit 352660
	    priv->prev->next = e;
Packit 352660
	    priv->entry = priv->prev;
Packit 352660
	}
Packit 352660
	else
Packit 352660
	{
Packit 352660
	    list->list = e;
Packit 352660
	    priv->entry = e;
Packit 352660
Packit 352660
	    return FcTrue;
Packit 352660
	}
Packit 352660
    }
Packit 352660
Packit 352660
    return FcPtrListIterNext (list, iter);
Packit 352660
}
Packit 352660
Packit 352660
FcBool
Packit 352660
FcPtrListIterRemove (FcPtrList		*list,
Packit 352660
		   FcPtrListIter	*iter)
Packit 352660
{
Packit 352660
    FcPtrListIterPrivate *priv = (FcPtrListIterPrivate *) iter;
Packit 352660
    FcPtrListEntry *e;
Packit 352660
Packit 352660
    if (list != priv->list)
Packit 352660
	return FcFalse;
Packit 352660
    if (!priv->entry)
Packit 352660
	return FcTrue;
Packit 352660
Packit 352660
    if (list->list == priv->entry)
Packit 352660
	list->list = list->list->next;
Packit 352660
    e = priv->entry;
Packit 352660
    if (priv->prev)
Packit 352660
	priv->prev->next = priv->entry->next;
Packit 352660
    priv->entry = priv->entry->next;
Packit 352660
    free (e);
Packit 352660
Packit 352660
    return FcTrue;
Packit 352660
}
Packit 352660
Packit 352660
#define __fcplist__
Packit 352660
#include "fcaliastail.h"
Packit 352660
#undef __fcplist__