From 86bc5c03c08c4f62db02a41a734cc5ffdaada50f Mon Sep 17 00:00:00 2001 From: Sander Vrijders Date: Wed, 17 Feb 2016 17:19:08 +0100 Subject: include: Add bitmap implementation This adds a bitmap implementation loosely based on the one found in the Linux kernel. The functions in the header file actually act as a wrapper around the actual bitmap implementation for portability reasons. --- include/ouroboros/bitmap.h | 41 +++++++++++++++++++++++++++++++++++++++++ 1 file changed, 41 insertions(+) create mode 100644 include/ouroboros/bitmap.h (limited to 'include/ouroboros') diff --git a/include/ouroboros/bitmap.h b/include/ouroboros/bitmap.h new file mode 100644 index 00000000..6296e2e0 --- /dev/null +++ b/include/ouroboros/bitmap.h @@ -0,0 +1,41 @@ +/* + * Ouroboros - Copyright (C) 2016 + * + * RINA bitmap implementation - wraps around bitmap from Linux kernel + * + * Sander Vrijders + * Francesco Salvestrini + * + * 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 2 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, write to the Free Software + * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. + */ + +#ifndef OUROBOROS_BITMAP_H +#define OUROBOROS_BITMAP_H + +#include +#include +#include + +struct rbmp; + +struct rbmp * rbmp_create(size_t bits, ssize_t offset); +int rbmp_destroy(struct rbmp * b); + +ssize_t rbmp_allocate(struct rbmp * instance); +int rbmp_release(struct rbmp * instance, + ssize_t id); +bool rbmp_is_id_ok(struct rbmp * b, ssize_t id); + +#endif -- cgit v1.2.3