PUBLIC

BucketC::BucketC(void) BucketC::BucketC(const SizeT) BucketC::BucketC(const BucketC &) BucketC::IsEmpty(void) const BucketC::IsEmpty(const BucketT) const BucketC::MinBucket(void) const BucketC::MaxBucket(void) const BucketC::N(void) const BucketC::Empty(void) BucketC::InsLast(const BucketT,const DataC &) BucketC::InsFirst(const BucketT,const DataC &) BucketC::GetFirstMin(void) BucketC::GetLastMin(void) BucketC::GetFirstMax(void) BucketC::GetLastMax(void) BucketC::UpdateMin(void) BucketC::UpdateMax(void) BucketC::IsEmpty(const BucketC::BucketT) const BucketC::InsLast(const BucketC::BucketT,const DataC &) BucketC::InsFirst(const BucketC::BucketT,const DataC &)

BucketC<class DataC>
The class Bucket represents a container of items which can be addressed using an integer number (called bucket) of limited range <0, n).
include	"amma/Bucket.hh"
User Level:	Default
Library:	MBucket
Example:	exBiHash.cc
Section:	Containers.Misc
In Scope:	std

Comments:
The structure behaves as a big object. The data item must provide the copy constructor.

typedef UIntT BucketT;

An key used for addressing of buckets.

typedef SizeT CounterT;

A number of items in buckets.

SArray1dC> buckets;

The set of buckets.

BucketT minBucket;

The minimum saved bucket.

BucketT maxBucket;

The maximum saved bucket.

BucketC()

Constructs an empty container.

BucketC(const SizeT n)

Creates a bucket containing 'n' items.

BucketC(const BucketC<DataC> & b)

Copy constructor. If there are more than one reference to the same bucket, they must be treated as constant objects, otherwise it can cause unpredictible results. Status of the container. ------------------------

BooleanT IsEmpty() const

Returns TRUE if all buckets are empty.

BooleanT IsEmpty(const BucketT b) const

Returns TRUE if the bucket 'b' is empty.

BucketT MinBucket() const

Returns the minimum bucket of a saved item. If the buckets are empty, the return value can be arbitrary.

BucketT MaxBucket() const

Returns the maximum bucket of a saved item. If the buckets are empty, the return value can be arbitrary.

CounterT N() const

Returns the number of items saved in all buckets. Updating of the container. --------------------------

void Empty()

All buckets are emptied.

void InsLast(const BucketT b,const DataC & d)

Inserts the item 'd' as the last item with the bucket 'b'.

void InsFirst(const BucketT b,const DataC & d)

Inserts the item 'd' as the first item with the bucket 'b'.

DataC GetFirstMin()

Returns the first item with the minimum bucket.

DataC GetLastMin()

Returns the last item with the minimum bucket.

DataC GetFirstMax()

Returns the first item with the maximum bucket.

DataC GetLastMax()

Returns the last item with the maximum bucket.

void UpdateMin()

Updates the minimum bucket.

void UpdateMax()

Updates the maximum bucket.

BooleanT IsEmpty(const BucketC<int>::BucketT b) const

void InsLast(const BucketC<int>::BucketT b,const DataC & d)

void InsFirst(const BucketC<int>::BucketT b,const DataC & d)