/* ms.h - resizable multiset header */
 
/* Copyright (C) 2008 Keith Rarick and Philotic Inc.
 
 * 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, either version 3 of the License, or
 * (at your option) any later version.
 
 * 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, see <http://www.gnu.org/licenses/>.
 */
 
#ifndef ms_h
#define ms_h
 
#include <string.h>
 
typedef struct ms *ms;
 
typedef void(*ms_event_fn)(ms a, void *item, size_t i);
 
struct ms {
    size_t used, cap, last;
    void **items;
    ms_event_fn oninsert, onremove;
};
 
void ms_init(ms a, ms_event_fn oninsert, ms_event_fn onremove);
void ms_clear(ms a);
int ms_append(ms a, void *item);
int ms_remove(ms a, void *item);
int ms_contains(ms a, void *item);
void *ms_take(ms a);
 
#endif /*ms_h*/