ms.h

   1 /* ms.h - resizable multiset header */
   2
   3 /* Copyright (C) 2008 Keith Rarick and Philotic Inc.
   4
   5  * This program is free software: you can redistribute it and/or modify
   6  * it under the terms of the GNU General Public License as published by
   7  * the Free Software Foundation, either version 3 of the License, or
   8  * (at your option) any later version.
   9
  10  * This program is distributed in the hope that it will be useful,
  11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13  * GNU General Public License for more details.
  14
  15  * You should have received a copy of the GNU General Public License
  16  * along with this program.  If not, see <http://www.gnu.org/licenses/>.
  17  */
  18
  19 #ifndef ms_h
  20 #define ms_h
  21
  22 #include <string.h>
  23
  24 typedef struct ms *ms;
  25
  26 typedef void(*ms_event_fn)(ms a, void *item, size_t i);
  27
  28 struct ms {
  29     size_t used, cap, last;
  30     void **items;
  31     ms_event_fn oninsert, onremove;
  32 };
  33
  34 void ms_init(ms a, ms_event_fn oninsert, ms_event_fn onremove);
  35 void ms_clear(ms a);
  36 int ms_append(ms a, void *item);
  37 int ms_remove(ms a, void *item);
  38 int ms_contains(ms a, void *item);
  39 void *ms_take(ms a);
  40
  41 #endif /*ms_h*/