pintos-os.org Git - pintos-anon/blob - src/lib/kernel/bitmap.h

   1 #ifndef __LIB_KERNEL_BITMAP_H
   2 #define __LIB_KERNEL_BITMAP_H
   3
   4 #include <stdbool.h>
   5 #include <stddef.h>
   6
   7 /* Bitmap abstract data type. */
   8
   9 struct bitmap *bitmap_create (size_t bit_cnt);
  10 void bitmap_destroy (struct bitmap *);
  11
  12 size_t bitmap_size (const struct bitmap *);
  13
  14 void bitmap_set (struct bitmap *, size_t idx, bool);
  15 void bitmap_set_all (struct bitmap *, bool);
  16 void bitmap_set_multiple (struct bitmap *, size_t start, size_t end, bool);
  17
  18 void bitmap_mark (struct bitmap *, size_t idx);
  19 void bitmap_reset (struct bitmap *, size_t idx);
  20 void bitmap_flip (struct bitmap *, size_t idx);
  21
  22 bool bitmap_test (const struct bitmap *, size_t idx);
  23
  24 #define BITMAP_ERROR ((size_t) -1)
  25 size_t bitmap_scan (const struct bitmap *, size_t start, size_t cnt, bool);
  26 size_t bitmap_scan_and_flip (struct bitmap *, size_t start, size_t cnt,
  27                              bool);
  28
  29 size_t bitmap_count (const struct bitmap *, size_t start, size_t end, bool);
  30 bool bitmap_any (const struct bitmap *, size_t start, size_t end);
  31 bool bitmap_none (const struct bitmap *, size_t start, size_t end);
  32 bool bitmap_all (const struct bitmap *, size_t start, size_t end);
  33
  34 #ifdef FILESYS
  35 struct file;
  36 size_t bitmap_file_size (const struct bitmap *);
  37 void bitmap_read (struct bitmap *, struct file *);
  38 void bitmap_write (const struct bitmap *, struct file *);
  39 #endif
  40
  41 void bitmap_dump (const struct bitmap *);
  42
  43 size_t bitmap_needed_bytes (size_t bit_cnt);
  44 struct bitmap *bitmap_create_preallocated (size_t bit_cnt,
  45                                            void *, size_t byte_cnt);
  46
  47 #endif /* lib/kernel/bitmap.h */