Branch data     Line data    Source code

       1                 :            : /* SPDX-License-Identifier: LGPL-2.1+ */
       2                 :            : #pragma once
       3                 :            : 
       4                 :            : #include <stdbool.h>
       5                 :            : 
       6                 :            : #include "hashmap.h"
       7                 :            : #include "macro.h"
       8                 :            : 
       9                 :            : typedef struct Bitmap {
      10                 :            :         uint64_t *bitmaps;
      11                 :            :         size_t n_bitmaps;
      12                 :            :         size_t bitmaps_allocated;
      13                 :            : } Bitmap;
      14                 :            : 
      15                 :            : Bitmap *bitmap_new(void);
      16                 :            : Bitmap *bitmap_copy(Bitmap *b);
      17                 :            : int bitmap_ensure_allocated(Bitmap **b);
      18                 :            : void bitmap_free(Bitmap *b);
      19                 :            : 
      20                 :            : int bitmap_set(Bitmap *b, unsigned n);
      21                 :            : void bitmap_unset(Bitmap *b, unsigned n);
      22                 :            : bool bitmap_isset(const Bitmap *b, unsigned n);
      23                 :            : bool bitmap_isclear(const Bitmap *b);
      24                 :            : void bitmap_clear(Bitmap *b);
      25                 :            : 
      26                 :            : bool bitmap_iterate(const Bitmap *b, Iterator *i, unsigned *n);
      27                 :            : 
      28                 :            : bool bitmap_equal(const Bitmap *a, const Bitmap *b);
      29                 :            : 
      30                 :            : #define BITMAP_FOREACH(n, b, i) \
      31                 :            :         for ((i).idx = 0; bitmap_iterate((b), &(i), (unsigned*)&(n)); )
      32                 :            : 
      33         [ +  - ]:          8 : DEFINE_TRIVIAL_CLEANUP_FUNC(Bitmap*, bitmap_free);
      34                 :            : 
      35                 :            : #define _cleanup_bitmap_free_ _cleanup_(bitmap_freep)