X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=src%2Flib%2Fbitmap.h;h=ada1354d26944ab8d1bb1a8f1b26f0526f296fcd;hb=dca7bfbc436c5305ef8f0df6fbe1faba89a0012e;hp=d3bda409d3832eddd6733746bf84eccae41960ec;hpb=af8e2a61dcde1dfb4d25178e2e193861a2173032;p=pintos-anon

diff --git a/src/lib/bitmap.h b/src/lib/bitmap.h
index d3bda40..ada1354 100644
--- a/src/lib/bitmap.h
+++ b/src/lib/bitmap.h
@@ -4,19 +4,31 @@
 #include <stdbool.h>
 #include <stddef.h>
 
+/* Bitmap abstract data type. */
+
+/* Element type.
+
+   This must be an unsigned integer type at least as wide as int.
+
+   Each bit represents one bit in the bitmap.
+   If bit 0 in an element represents bit K in the bitmap,
+   then bit 1 in the element represents bit K+1 in the bitmap,
+   and so on. */
 typedef unsigned long elem_type;
 
+/* From the outside, a bitmap is an array of bits.  From the
+   inside, it's an array of elem_type (defined above) that
+   simulates an array of bits. */
 struct bitmap
   {
-    size_t bit_cnt;
-    elem_type *bits;
+    size_t bit_cnt;     /* Number of bits. */
+    elem_type *bits;    /* Elements that represent bits. */
   };
 
 bool bitmap_init (struct bitmap *, size_t bit_cnt);
 void bitmap_destroy (struct bitmap *);
 
 size_t bitmap_size (const struct bitmap *);
-size_t bitmap_storage_size (const struct bitmap *);
 
 void bitmap_set (struct bitmap *, size_t idx, bool);
 void bitmap_set_all (struct bitmap *, bool);
@@ -41,8 +53,11 @@ bool bitmap_all (const struct bitmap *);
 
 #ifdef FILESYS
 struct file;
+size_t bitmap_file_size (const struct bitmap *);
 void bitmap_read (struct bitmap *, struct file *);
 void bitmap_write (const struct bitmap *, struct file *);
 #endif
 
+void bitmap_dump (const struct bitmap *);
+
 #endif /* bitmap.h */