From 15ad172a847fa667c57a4594ef4158405db9a984 Mon Sep 17 00:00:00 2001 From: Angelo Mantellini Date: Tue, 31 Mar 2020 17:50:43 +0200 Subject: [HICN-554] hicn-light refactoring MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Change-Id: I36f2d393741d4502ce14d3791158e43e3e9cd4cf Signed-off-by: Jordan Augé --- hicn-light/src/hicn/base/bitmap.h | 55 +++++++++++++++++++++++++++++++++++++++ 1 file changed, 55 insertions(+) create mode 100644 hicn-light/src/hicn/base/bitmap.h (limited to 'hicn-light/src/hicn/base/bitmap.h') diff --git a/hicn-light/src/hicn/base/bitmap.h b/hicn-light/src/hicn/base/bitmap.h new file mode 100644 index 000000000..df94b8039 --- /dev/null +++ b/hicn-light/src/hicn/base/bitmap.h @@ -0,0 +1,55 @@ +/* + * Copyright (c) 2020 Cisco and/or its affiliates. + * Licensed under the Apache License, Version 2.0 (the "License"); + * you may not use this file except in compliance with the License. + * You may obtain a copy of the License at: + * + * http://www.apache.org/licenses/LICENSE-2.0 + * + * Unless required by applicable law or agreed to in writing, software + * distributed under the License is distributed on an "AS IS" BASIS, + * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. + * See the License for the specific language governing permissions and + * limitations under the License. + */ + +/** + * \file bitmap.h + * \brief Bitmap + * + * A bitmap is implemented as a wrapper over a vector made of bit elements + */ + +#ifndef UTIL_BITMAP_H +#define UTIL_BITMAP_H + +#include +#include "common.h" + +#define BITMAP_WIDTH(bitmap) (sizeof((bitmap)[0]) * 8) + +#define bitmap_init(bitmap, size) \ + vector_init(bitmap, next_pow2(size / BITMAP_WIDTH(bitmap))) + +#define bitmap_ensure_pos(bitmap, pos) vector_ensure_pos(bitmap, pos / BITMAP_WIDTH(bitmap)) + +#define bitmap_get(bitmap, i) ((bitmap)[(i) / BITMAP_WIDTH(bitmap)] & (1 << ((i) % BITMAP_WIDTH(bitmap)))) + +#define bitmap_is_set(bitmap, i) (bitmap_get((bitmap), (i)) == 1) + +#define bitmap_is_unset(bitmap, i) (bitmap_get((bitmap), (i)) == 0) + +#define bitmap_set(bitmap, i) bitmap[(i) / BITMAP_WIDTH(bitmap)] |= 1 << ((i) % BITMAP_WIDTH(bitmap)) + +#define bitmap_unset(bitmap, i) bitmap[(i) / BITMAP_WIDTH(bitmap)] &= ~ (1 << ((i) % BITMAP_WIDTH(bitmap))) + +#define bitmap_set_to(bitmap, pos) \ +do { \ + size_t offset = (pos / BITMAP_WIDTH(bitmap) + 1); \ + memset(bitmap, 0xFF, pos * sizeof(bitmap[0])); \ + size_t set_bits = offset * BITMAP_WIDTH(bitmap); \ + for (unsigned i = pos; i < set_bits; i++) \ + bitmap_unset(bitmap, i); \ +} while(0); + +#endif /* UTIL_BITMAP_H */ -- cgit 1.2.3-korg