|
Packit |
f228a3 |
/*
|
|
Packit |
f228a3 |
* collection.c
|
|
Packit |
f228a3 |
*
|
|
Packit |
f228a3 |
* Copyright (C) 2009 Hector Martin <hector@marcansoft.com>
|
|
Packit |
f228a3 |
* Copyright (C) 2009 Nikias Bassen <nikias@gmx.li>
|
|
Packit |
f228a3 |
*
|
|
Packit |
f228a3 |
* This library is free software; you can redistribute it and/or
|
|
Packit |
f228a3 |
* modify it under the terms of the GNU Lesser General Public
|
|
Packit |
f228a3 |
* License as published by the Free Software Foundation; either
|
|
Packit |
f228a3 |
* version 2.1 of the License, or (at your option) any later version.
|
|
Packit |
f228a3 |
*
|
|
Packit |
f228a3 |
* This library is distributed in the hope that it will be useful,
|
|
Packit |
f228a3 |
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
Packit |
f228a3 |
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
Packit |
f228a3 |
* Lesser General Public License for more details.
|
|
Packit |
f228a3 |
*
|
|
Packit |
f228a3 |
* You should have received a copy of the GNU Lesser General Public
|
|
Packit |
f228a3 |
* License along with this library; if not, write to the Free Software
|
|
Packit |
f228a3 |
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
|
|
Packit |
f228a3 |
*/
|
|
Packit |
f228a3 |
|
|
Packit |
f228a3 |
#ifdef HAVE_CONFIG_H
|
|
Packit |
f228a3 |
#include <config.h>
|
|
Packit |
f228a3 |
#endif
|
|
Packit |
f228a3 |
|
|
Packit |
f228a3 |
#include <stdlib.h>
|
|
Packit |
f228a3 |
#include <string.h>
|
|
Packit |
f228a3 |
#include <stdio.h>
|
|
Packit |
f228a3 |
#include "collection.h"
|
|
Packit |
f228a3 |
|
|
Packit |
f228a3 |
void collection_init(struct collection *col)
|
|
Packit |
f228a3 |
{
|
|
Packit |
f228a3 |
col->list = malloc(sizeof(void *));
|
|
Packit |
f228a3 |
memset(col->list, 0, sizeof(void *));
|
|
Packit |
f228a3 |
col->capacity = 1;
|
|
Packit |
f228a3 |
}
|
|
Packit |
f228a3 |
|
|
Packit |
f228a3 |
void collection_free(struct collection *col)
|
|
Packit |
f228a3 |
{
|
|
Packit |
f228a3 |
free(col->list);
|
|
Packit |
f228a3 |
col->list = NULL;
|
|
Packit |
f228a3 |
col->capacity = 0;
|
|
Packit |
f228a3 |
}
|
|
Packit |
f228a3 |
|
|
Packit |
f228a3 |
void collection_add(struct collection *col, void *element)
|
|
Packit |
f228a3 |
{
|
|
Packit |
f228a3 |
int i;
|
|
Packit |
f228a3 |
for(i=0; i<col->capacity; i++) {
|
|
Packit |
f228a3 |
if(!col->list[i]) {
|
|
Packit |
f228a3 |
col->list[i] = element;
|
|
Packit |
f228a3 |
return;
|
|
Packit |
f228a3 |
}
|
|
Packit |
f228a3 |
}
|
|
Packit |
f228a3 |
col->list = realloc(col->list, sizeof(void*) * col->capacity * 2);
|
|
Packit |
f228a3 |
memset(&col->list[col->capacity], 0, sizeof(void *) * col->capacity);
|
|
Packit |
f228a3 |
col->list[col->capacity] = element;
|
|
Packit |
f228a3 |
col->capacity *= 2;
|
|
Packit |
f228a3 |
}
|
|
Packit |
f228a3 |
|
|
Packit |
f228a3 |
void collection_remove(struct collection *col, void *element)
|
|
Packit |
f228a3 |
{
|
|
Packit |
f228a3 |
int i;
|
|
Packit |
f228a3 |
for(i=0; i<col->capacity; i++) {
|
|
Packit |
f228a3 |
if(col->list[i] == element) {
|
|
Packit |
f228a3 |
col->list[i] = NULL;
|
|
Packit |
f228a3 |
return;
|
|
Packit |
f228a3 |
}
|
|
Packit |
f228a3 |
}
|
|
Packit |
f228a3 |
fprintf(stderr, "%s: WARNING: element %p not present in collection %p (cap %d)", __func__, element, col, col->capacity);
|
|
Packit |
f228a3 |
}
|
|
Packit |
f228a3 |
|
|
Packit |
f228a3 |
int collection_count(struct collection *col)
|
|
Packit |
f228a3 |
{
|
|
Packit |
f228a3 |
int i, cnt = 0;
|
|
Packit |
f228a3 |
for(i=0; i<col->capacity; i++) {
|
|
Packit |
f228a3 |
if(col->list[i])
|
|
Packit |
f228a3 |
cnt++;
|
|
Packit |
f228a3 |
}
|
|
Packit |
f228a3 |
return cnt;
|
|
Packit |
f228a3 |
}
|