www.pudn.com > allocator.rar > bit_vector.cc
// file: test/bit_vector.cc
// author: Marc Bumble
// Mon Aug 11, 2003
// Memory allocator code for shared memory access
// Copyright (C) 2003 by Marc D. Bumble
// This program is free software; you can redistribute it and/or
// modify it under the terms of the GNU General Public License
// as published by the Free Software Foundation; either version 2
// of the License, or (at your option) any later version.
// This program is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
// GNU General Public License for more details.
// You should have received a copy of the GNU General Public License
// along with this program; if not, write to the Free Software
// Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
#include <allocator_bit_vector.h>
int main(int argc, char **argv) {
int passed=0, failed=0;
// install the tested bit vector in memory at buff
unsigned char buff[125] = {0};
// create a bit vector of 1000 items starting at the address, buff
allocator_bit_vector::allocator_bit_vector_t bit_vec(1000,buff);
std::cerr << "----------------------------------------" << std::endl;
std::cerr << "Bit vector test. " << std::endl;
int set1_start = bit_vec.find_free_items(5);
bit_vec.mark_items(set1_start,5);
std::cerr << "\tReserved 5 blocks starting at block: " << set1_start << std::endl;
if (set1_start==0)
passed++;
else
failed++;
int set2_start = bit_vec.find_free_items(3);
bit_vec.mark_items(set2_start,3);
std::cerr << "\tReserved 3 blocks starting at block: " << set2_start << std::endl;
if (set2_start==5)
passed++;
else
failed++;
int set3_start = bit_vec.find_free_items(7);
bit_vec.mark_items(set3_start,7);
std::cerr << "\tReserved 7 blocks starting at block: " << set3_start << std::endl;
if (set3_start==8)
passed++;
else
failed++;
bit_vec.clear_items(set2_start,2);
std::cerr << "\tCleared 2 blocks starting at block: " << set2_start << std::endl;
if (set2_start==5)
passed++;
else
failed++;
set2_start = bit_vec.find_free_items(3);
bit_vec.mark_items(set2_start,3);
std::cerr << "\tReserved 3 blocks starting at block: " << set2_start << std::endl;
if (set2_start==15)
passed++;
else
failed++;
set2_start = bit_vec.find_free_items(2);
bit_vec.mark_items(set2_start,2);
std::cerr << "\tReserved 2 blocks starting at block: " << set2_start << std::endl;
if (set2_start==5)
passed++;
else
failed++;
set2_start = bit_vec.find_free_items(1);
bit_vec.mark_items(set2_start,2);
std::cerr << "\tReserved 1 block starting at block: " << set2_start << std::endl;
if (set2_start==18)
passed++;
else
failed++;
std::cerr << "Passed: " << passed << std::endl;
std::cerr << "Failed: " << failed << std::endl;
std::cerr << "----------------------------------------" << std::endl;
}