ibitvector Class Reference

#include <bitvector.h>

List of all members.

Public Methods

ibitvector ()

bool test (size_t pos) const

bool set (size_t pos, FTAllocator &)

void clear ()

size_t get_count () const

size_t get_size () const

Private Attributes

size_t count

size_t size

block first_block

Static Private Attributes

const unsigned int block_size = 16

const unsigned int block_shift = 4

const unsigned int block_mask = block_size - 1

const unsigned int index_size = 16

const unsigned int index_shift = 4

const unsigned int index_mask = index_size - 1

Friends

class bitvector

Detailed Description

variable-size bit vector.

This bit vector is implemented by a multi-index structure.

The documentation for this class was generated from the following file:

bitvector.h

Copyright © 2001-2002 University of Colorado.
Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.1 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts and no Back-Cover Texts. A copy of the license is included in the section entitled "GNU Free Documentation License". This documentation is authored and maintained by Antonio Carzaniga

Public Methods
	ibitvector ()
bool	test (size_t pos) const
bool	set (size_t pos, FTAllocator &)
void	clear ()
size_t	get_count () const
size_t	get_size () const
Private Attributes
size_t	count
size_t	size
block	first_block
Static Private Attributes
const unsigned int	block_size = 16
const unsigned int	block_shift = 4
const unsigned int	block_mask = block_size - 1
const unsigned int	index_size = 16
const unsigned int	index_shift = 4
const unsigned int	index_mask = index_size - 1
Friends
class	bitvector