[mirror_frr.git] / lib / vector.h

/*
 * Generic vector interface header.
 * Copyright (C) 1997, 98 Kunihiro Ishiguro
 *
 * This file is part of GNU Zebra.
 *
 * GNU Zebra 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; either version 2, or (at your option) any
 * later version.
 *
 * GNU Zebra 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 GNU Zebra; see the file COPYING.  If not, write to the Free
 * Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
 * 02111-1307, USA.  
 */

#ifndef _ZEBRA_VECTOR_H
#define _ZEBRA_VECTOR_H

/* struct for vector */
struct _vector 
{
  unsigned int max;		/* max number of used slot */
  unsigned int alloced;		/* number of allocated slot */
  void **index;			/* index to data */
};
typedef struct _vector *vector;

#define VECTOR_MIN_SIZE 1

/* (Sometimes) usefull macros.  This macro convert index expression to
 array expression. */
#define vector_slot(V,I)  ((V)->index[(I)])
#define vector_max(V) ((V)->max)

/* Prototypes. */
vector vector_init (unsigned int size);
void vector_ensure (vector v, unsigned int num);
int vector_empty_slot (vector v);
int vector_set (vector v, void *val);
int vector_set_index (vector v, unsigned int i, void *val);
void vector_unset (vector v, unsigned int i);
unsigned int vector_count (vector v);
void vector_only_wrapper_free (vector v);
void vector_only_index_free (void *index);
void vector_free (vector v);
vector vector_copy (vector v);

void *vector_lookup (vector, unsigned int);
void *vector_lookup_ensure (vector, unsigned int);

#endif /* _ZEBRA_VECTOR_H */
Commit	Line	Data
718e3744	1	/*
	2	* Generic vector interface header.
	3	* Copyright (C) 1997, 98 Kunihiro Ishiguro
	4	*
	5	* This file is part of GNU Zebra.
	6	*
	7	* GNU Zebra is free software; you can redistribute it and/or modify it
	8	* under the terms of the GNU General Public License as published by the
	9	* Free Software Foundation; either version 2, or (at your option) any
	10	* later version.
	11	*
	12	* GNU Zebra is distributed in the hope that it will be useful, but
	13	* WITHOUT ANY WARRANTY; without even the implied warranty of
	14	* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
	15	* General Public License for more details.
	16	*
	17	* You should have received a copy of the GNU General Public License
	18	* along with GNU Zebra; see the file COPYING. If not, write to the Free
	19	* Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
	20	* 02111-1307, USA.
	21	*/
	22
	23	#ifndef _ZEBRA_VECTOR_H
	24	#define _ZEBRA_VECTOR_H
	25
	26	/* struct for vector */
	27	struct _vector
	28	{
	29	unsigned int max; /* max number of used slot */
	30	unsigned int alloced; /* number of allocated slot */
	31	void *index; / index to data */
	32	};
	33	typedef struct _vector *vector;
	34
	35	#define VECTOR_MIN_SIZE 1
	36
	37	/* (Sometimes) usefull macros. This macro convert index expression to
	38	array expression. */
	39	#define vector_slot(V,I) ((V)->index[(I)])
	40	#define vector_max(V) ((V)->max)
	41
	42	/* Prototypes. */
	43	vector vector_init (unsigned int size);
	44	void vector_ensure (vector v, unsigned int num);
	45	int vector_empty_slot (vector v);
	46	int vector_set (vector v, void *val);
	47	int vector_set_index (vector v, unsigned int i, void *val);
	48	void vector_unset (vector v, unsigned int i);
	49	unsigned int vector_count (vector v);
	50	void vector_only_wrapper_free (vector v);
	51	void vector_only_index_free (void *index);
	52	void vector_free (vector v);
	53	vector vector_copy (vector v);
	54
	55	void *vector_lookup (vector, unsigned int);
	56	void *vector_lookup_ensure (vector, unsigned int);
	57
	58	#endif /* _ZEBRA_VECTOR_H */