tacOS/bitmap_8h_source.html

 #ifndef BITMAP_H
 #define BITMAP_H

 #include "copyright.h"
 #include "utility.h"
 #include "openfile.h"

 #define BitsInByte  8
 #define BitsInWord  32

 class BitMap
 {
   public:
     BitMap (int nitems);

      ~BitMap ();        // De-allocate bitmap

     void Mark (int which);

     void Clear (int which);

     bool Test (int which);

     int Find ();
     // effect, set the bit.
     // If no bits are clear, return -1.

     int NumClear ();
     void Print ();

     // These aren't needed until FILESYS, when we will need to read and
     // write the bitmap to a file
     void FetchFrom (OpenFile * file);

     void WriteBack (OpenFile * file);

   private:
     int numBits;
     int numWords;
     unsigned int *map;      // bit storage
 };

 #endif // BITMAP_H
BitMap::WriteBack
void WriteBack(OpenFile *file)
write contents to disk
Definition: bitmap.cc:169

BitMap::Test
bool Test(int which)
Is the "nth" bit set?
Definition: bitmap.cc:82

BitMap::FetchFrom
void FetchFrom(OpenFile *file)
fetch contents from disk
Definition: bitmap.cc:156

BitMap::Mark
void Mark(int which)
Set the "nth" bit.
Definition: bitmap.cc:54

BitMap::Print
void Print()
Print contents of bitmap.
Definition: bitmap.cc:139

BitMap::~BitMap
~BitMap()
initially, all bits are cleared.
Definition: bitmap.cc:38

openfile.h
Data structures for opening, closing, reading and writing.

BitMap::Clear
void Clear(int which)
Clear the "nth" bit.
Definition: bitmap.cc:68

BitMap::NumClear
int NumClear()
Return the number of clear bits.
Definition: bitmap.cc:120

BitMap
The following class defines a "bitmap" – an array of bits, each of which can be independently set...
Definition: bitmap.h:36

OpenFile
Definition: openfile.h:77

utility.h
Miscellaneous useful definitions, including debugging routines.

BitMap::BitMap
BitMap(int nitems)
Initialize a bitmap, with "nitems" bits.
Definition: bitmap.cc:24

BitMap::Find
int Find()
Return the # of a clear bit, and as a side.
Definition: bitmap.cc:102