// $Id: vector.h 2113 2005-07-03 09:12:31Z ensc $    --*- c++ -*--

// Copyright (C) 2002,2004 Enrico Scholz <enrico.scholz@informatik.tu-chemnitz.de>
//  
// 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.
//  

#ifndef H_UTILVSERVER_VECTOR_VECTOR_H
#define H_UTILVSERVER_VECTOR_VECTOR_H

#include <stdlib.h>

struct Vector
{
    void	*data;
    size_t	count;
    size_t	allocated;

    size_t	elem_size;
};

typedef enum { vecMOVE_FRONT, vecSHIFT_ONCE }		 VectorSelfOrgMethod;

void	Vector_init(struct Vector *, size_t elem_size);
void	Vector_free(struct Vector *);
void *	Vector_search(struct Vector *, void const *key, int (*compar)(const void *, const void *));
void *	Vector_searchSelfOrg(struct Vector *, void const *key,
			     int (*compar)(const void *, const void *),
			     VectorSelfOrgMethod method);
void	Vector_sort(struct Vector *, int (*compar)(const void *, const void *));
void	Vector_unique(struct Vector *, int (*compar)(const void *, const void *));
void *	Vector_pushback(struct Vector *);
void *	Vector_insert(struct Vector *, void const *key, int (*compar)(const void *, const void *));
void	Vector_popback(struct Vector *);
void	Vector_resize(struct Vector *vec);
void	Vector_clear(struct Vector *vec);
void	Vector_zeroEnd(struct Vector *vec);
void	Vector_foreach(struct Vector *vec, void (*func)(void *, void *), void *);

static void		Vector_foreach_const(struct Vector const *vec,
					     void (*func)(void const *, void *),
					     void *);
static void const *	Vector_searchSelfOrg_const(struct Vector const *, void const *key,
						   int (*compar)(const void *, const void *),
						   VectorSelfOrgMethod method);
static void const *	Vector_search_const(struct Vector const *, void const *key, int (*compar)(const void *, const void *));
static void *		Vector_begin(struct Vector *);
static void *		Vector_end(struct Vector *);
static void const *	Vector_begin_const(struct Vector const *);
static void const *	Vector_end_const(struct Vector const *);
static size_t		Vector_count(struct Vector const *vec);

#include "vector.hc"

#endif	//  H_UTILVSERVER_VECTOR_VECTOR_H