bid.h

/***************************************************************************
 * include/stxxl/bits/mng/bid.h
 *
 * Part of the STXXL. See http://stxxl.sourceforge.net
 *
 * Copyright (C) 2002-2004 Roman Dementiev <[email protected]>
 * Copyright (C) 2009, 2010 Andreas Beckmann <[email protected]>
 * Copyright (C) 2009 Johannes Singler <[email protected]>
 *
 * Distributed under the Boost Software License, Version 1.0.
 * (See accompanying file LICENSE_1_0.txt or copy at
 * http://www.boost.org/LICENSE_1_0.txt)
 **************************************************************************/

#ifndef STXXL_BID_HEADER
#define STXXL_BID_HEADER

#include <cstring>
#include <ostream>
#include <iomanip>

#include <stxxl/bits/io/file.h>
#include <stxxl/bits/common/utils.h>

#ifndef STXXL_VERBOSE_BLOCK_LIFE_CYCLE
#define STXXL_VERBOSE_BLOCK_LIFE_CYCLE STXXL_VERBOSE2
#endif
#define FMT_BID(_bid_) "[" << (_bid_).storage->get_allocator_id() << "]0x" << std::hex << std::setfill('0') << std::setw(8) << (_bid_).offset << "/0x" << std::setw(8) << (_bid_).size


__STXXL_BEGIN_NAMESPACE



template <unsigned SIZE>
struct BID
{
 enum
 {
 size = SIZE, 
 t_size = SIZE 
 };

 file * storage; 
 stxxl::int64 offset; 

 BID() : storage(NULL), offset(0)
 { }

 bool valid() const
 {
 return storage != NULL;
 }

 BID(file * s, stxxl::int64 o) : storage(s), offset(o)
 { }

 BID(const BID & obj) : storage(obj.storage), offset(obj.offset)
 { }

 template <unsigned BlockSize>
 explicit BID(const BID<BlockSize> & obj) : storage(obj.storage), offset(obj.offset)
 { }

 template <unsigned BlockSize>
 BID & operator = (const BID<BlockSize> & obj)
 {
 storage = obj.storage;
 offset = obj.offset;
 return *this;
 }

 bool is_managed() const
 {
 return storage->get_allocator_id() != file::NO_ALLOCATOR;
 }
};



template <>
struct BID<0>
{
 file * storage; 
 stxxl::int64 offset; 
 unsigned size; 

 enum
 {
 t_size = 0 
 };

 BID() : storage(NULL), offset(0), size(0)
 { }

 BID(file * f, stxxl::int64 o, unsigned s) : storage(f), offset(o), size(s)
 { }

 bool valid() const
 {
 return storage;
 }
};

template <unsigned blk_sz>
bool operator == (const BID<blk_sz> & a, const BID<blk_sz> & b)
{
 return (a.storage == b.storage) && (a.offset == b.offset) && (a.size == b.size);
}

template <unsigned blk_sz>
bool operator != (const BID<blk_sz> & a, const BID<blk_sz> & b)
{
 return (a.storage != b.storage) || (a.offset != b.offset) || (a.size != b.size);
}

template <unsigned blk_sz>
std::ostream & operator << (std::ostream & s, const BID<blk_sz> & bid)
{
 // [0x12345678|0]0x00100000/0x00010000
 // [file ptr|file id]offset/size

 s << "[" << bid.storage << "|";
 if (bid.storage)
 s << bid.storage->get_allocator_id();
 else
 s << "?";
 s << "]0x" << std::hex << std::setfill('0') << std::setw(8) << bid.offset << "/0x" << std::setw(8) << bid.size << std::dec;
 return s;
}


#if 0
template <unsigned BLK_SIZE>
class BIDArray : public std::vector<BID<BLK_SIZE> >
{
public:
 BIDArray(std::vector<BID<BLK_SIZE> >::size_type size = 0) : std::vector<BID<BLK_SIZE> >(size) { }
};
#endif

template <unsigned BLK_SIZE>
class BIDArray : private noncopyable
{
protected:
 unsigned_type _size;
 BID<BLK_SIZE> * array;

public:
 typedef BID<BLK_SIZE> & reference;
 typedef BID<BLK_SIZE> * iterator;
 typedef const BID<BLK_SIZE> * const_iterator;

 BIDArray() : _size(0), array(NULL)
 { }

 iterator begin()
 {
 return array;
 }

 iterator end()
 {
 return array + _size;
 }

 BIDArray(unsigned_type size) : _size(size)
 {
 array = new BID<BLK_SIZE>[size];
 }

 unsigned_type size() const
 {
 return _size;
 }

 reference operator [] (int_type i)
 {
 return array[i];
 }

 void resize(unsigned_type newsize)
 {
 if (array)
 {
 STXXL_MSG("Warning: resizing nonempty BIDArray");
 BID<BLK_SIZE> * tmp = array;
 array = new BID<BLK_SIZE>[newsize];
 memcpy((void *)array, (void *)tmp,
 sizeof(BID<BLK_SIZE>) * (STXXL_MIN(_size, newsize)));
 delete[] tmp;
 _size = newsize;
 }
 else
 {
 array = new BID<BLK_SIZE>[newsize];
 _size = newsize;
 }
 }

 ~BIDArray()
 {
 if (array)
 delete[] array;
 }
};


__STXXL_END_NAMESPACE

#endif // !STXXL_BID_HEADER
// vim: et:ts=4:sw=4