gstreamer/libs/gst/check/libcheck/check_list.c

165 lines
3.1 KiB
C
Raw Normal View History

/*
* Check: a unit test framework for C
* Copyright (C) 2001, 2002 Arien Malec
*
* This library is free software; you can redistribute it and/or
* modify it under the terms of the GNU Lesser General Public
* License as published by the Free Software Foundation; either
* version 2.1 of the License, or (at your option) any later version.
*
* This library 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
* Lesser General Public License for more details.
*
* You should have received a copy of the GNU Lesser General Public
* License along with this library; if not, write to the
* Free Software Foundation, Inc., 51 Franklin St, Fifth Floor, Boston,
* MA 02110-1301, USA.
*/
#include "libcompat/libcompat.h"
#include <stdlib.h>
#include <string.h>
#include "check_list.h"
#include "check_error.h"
enum
{
LINIT = 1,
LGROW = 2
};
struct List
{
unsigned int n_elts;
unsigned int max_elts;
int current; /* pointer to the current node */
int last; /* pointer to the node before END */
void **data;
};
static void
maybe_grow (List * lp)
{
if (lp->n_elts >= lp->max_elts) {
lp->max_elts *= LGROW;
lp->data =
(void **) erealloc (lp->data, lp->max_elts * sizeof (lp->data[0]));
}
}
List *
check_list_create (void)
{
List *lp;
lp = (List *) emalloc (sizeof (List));
lp->n_elts = 0;
lp->max_elts = LINIT;
lp->data = (void **) emalloc (sizeof (lp->data[0]) * LINIT);
lp->current = lp->last = -1;
return lp;
}
void
check_list_add_front (List * lp, void *val)
{
if (lp == NULL)
return;
maybe_grow (lp);
memmove (lp->data + 1, lp->data, lp->n_elts * sizeof lp->data[0]);
lp->last++;
lp->n_elts++;
lp->current = 0;
lp->data[lp->current] = val;
}
void
check_list_add_end (List * lp, void *val)
{
if (lp == NULL)
return;
maybe_grow (lp);
lp->last++;
lp->n_elts++;
lp->current = lp->last;
lp->data[lp->current] = val;
}
int
check_list_at_end (List * lp)
{
if (lp->current == -1)
return 1;
else
return (lp->current > lp->last);
}
void
check_list_front (List * lp)
{
if (lp->current == -1)
return;
lp->current = 0;
}
void
check_list_free (List * lp)
{
if (lp == NULL)
return;
free (lp->data);
free (lp);
}
void *
check_list_val (List * lp)
{
if (lp == NULL)
return NULL;
if (lp->current == -1 || lp->current > lp->last)
return NULL;
return lp->data[lp->current];
}
void
check_list_advance (List * lp)
{
if (lp == NULL)
return;
if (check_list_at_end (lp))
return;
lp->current++;
}
void
check_list_apply (List * lp, void (*fp) (void *))
{
if (lp == NULL || fp == NULL)
return;
for (check_list_front (lp); !check_list_at_end (lp); check_list_advance (lp))
fp (check_list_val (lp));
}
bool
check_list_contains (List * lp, void *val)
{
for (check_list_front (lp); !check_list_at_end (lp); check_list_advance (lp)) {
if (check_list_val (lp) == val) {
return true;
}
}
return false;
}