util-vserver-0.30.208

[util-vserver.git] / ensc_vector / vector.h

diff --git a/ensc_vector/vector.h b/ensc_vector/vector.h
new file mode 100644 (file)
index 0000000..b374176
--- /dev/null
+++ b/ensc_vector/vector.h
@@ -0,0 +1,66 @@
+// $Id: vector.h,v 1.4 2005/07/03 09:12:31 ensc Exp $    --*- 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