Polaris: BitSet Class Reference

BitSet Class Reference

Set as a vector of bits. More...

#include <bitset.h>

List of all members.

Public Member Functions

 BitSet ()
 ! Creates an empty set, dim=nrelem
 BitSet (long nrelem)
 ~BitSet ()
void set_dim (long nrelem)
long get_dim ()
void add_element (long el_pos)
long in (long el_pos)
void remove_element (long el_pos)
BitSetoperator= (const BitSet &set)
BitSetoperator~ ()
BitSetoperator+= (const BitSet &set)
BitSetoperator *= (const BitSet &set)
BitSetoperator-= (const BitSet &set)
BitSetoperator+ (const BitSet &set)
BitSetoperator * (const BitSet &set)
BitSetoperator- (const BitSet &set)
int operator== (const BitSet &set)
BitSetclone () const

Public Attributes

long card
 ! Size of the allocated space in number of clusters.
long size
 ! Number of bits in a cluster.
long cluster_size
 ! Pointer to data space.
long * cont


Detailed Description

Set as a vector of bits.

Definition at line 18 of file bitset.h.


Constructor & Destructor Documentation

BitSet::BitSet  ) 
 

! Creates an empty set, dim=nrelem

Definition at line 17 of file bitset.cc.

References card, cluster_size, cont, and size.

Referenced by clone(), operator *(), operator+(), and operator-().

BitSet::BitSet long  nrelem  ) 
 

Definition at line 24 of file bitset.cc.

References card, cluster_size, cont, and size.

BitSet::~BitSet  ) 
 

Definition at line 34 of file bitset.cc.

References cont.


Member Function Documentation

void BitSet::set_dim long  nrelem  ) 
 

Definition at line 42 of file bitset.cc.

References card, cluster_size, cont, and size.

Referenced by DominatorTree().

long BitSet::get_dim  ) 
 

Definition at line 38 of file bitset.cc.

References card.

void BitSet::add_element long  el_pos  ) 
 

Definition at line 53 of file bitset.cc.

References cluster_size, and cont.

Referenced by DominatorTree().

long BitSet::in long  el_pos  ) 
 

Definition at line 59 of file bitset.cc.

References cluster_size, and cont.

Referenced by DominatorTree().

void BitSet::remove_element long  el_pos  ) 
 

Definition at line 65 of file bitset.cc.

References cluster_size, and cont.

Referenced by DominatorTree().

BitSet & BitSet::operator= const BitSet set  ) 
 

Definition at line 72 of file bitset.cc.

References card, cont, and size.

BitSet & BitSet::operator~  ) 
 

Definition at line 80 of file bitset.cc.

References cont, and size.

BitSet & BitSet::operator+= const BitSet set  ) 
 

Definition at line 86 of file bitset.cc.

References cont, and size.

BitSet & BitSet::operator *= const BitSet set  ) 
 

Definition at line 92 of file bitset.cc.

References cont, and size.

BitSet & BitSet::operator-= const BitSet set  ) 
 

Definition at line 98 of file bitset.cc.

References cont, and size.

BitSet & BitSet::operator+ const BitSet set  ) 
 

Definition at line 105 of file bitset.cc.

References BitSet(), cont, and size.

BitSet & BitSet::operator * const BitSet set  ) 
 

Definition at line 112 of file bitset.cc.

References BitSet(), cont, and size.

BitSet & BitSet::operator- const BitSet set  ) 
 

Definition at line 119 of file bitset.cc.

References BitSet(), cont, and size.

int BitSet::operator== const BitSet set  ) 
 

check for the last cluster

Definition at line 126 of file bitset.cc.

References card, cluster_size, cont, and size.

BitSet * BitSet::clone  )  const
 

Definition at line 138 of file bitset.cc.

References BitSet(), card, cont, and size.


Member Data Documentation

long BitSet::card
 

! Size of the allocated space in number of clusters.

Definition at line 22 of file bitset.h.

Referenced by BitSet(), clone(), get_dim(), operator=(), operator==(), and set_dim().

long BitSet::size
 

! Number of bits in a cluster.

Definition at line 24 of file bitset.h.

Referenced by BitSet(), clone(), operator *(), operator *=(), operator+(), operator+=(), operator-(), operator-=(), operator=(), operator==(), operator~(), and set_dim().

long BitSet::cluster_size
 

! Pointer to data space.

Definition at line 26 of file bitset.h.

Referenced by add_element(), BitSet(), in(), operator==(), remove_element(), and set_dim().

long* BitSet::cont
 

Definition at line 27 of file bitset.h.

Referenced by add_element(), BitSet(), clone(), in(), operator *(), operator *=(), operator+(), operator+=(), operator-(), operator-=(), operator=(), operator==(), operator~(), remove_element(), set_dim(), and ~BitSet().


The documentation for this class was generated from the following files:
 © 1995-2005 University of Illinois, Urbana-Champaign. All rights reserved.  Fri Mar 25 23:07:03 2005