cfcontainerhash Class Reference

Similar to a map instance, string-compilationfile* pair with O(1) access with hash data structure. More...

#include <cfcontainerhash.h>

Collaboration diagram for cfcontainerhash:

List of all members.

Public Member Functions
	cfcontainerhash (uintc size=200)
	Constructor.
void	construct (uintc size)
	Resize the container - invalidates previous memory.
compilationfile *	operator[] (stringc &filename) const
	Search.
boolc	add (compilationfile *cf)
	Looks before adding the compilation file.
boolc	remove (stringc &filename)
	Remove the element.
void	reset ()
	Reset the iterator.
boolc	operator! ()
	Are there more elements?
void	operator++ ()
	Increment.
compilationfile *	operator() () const
	Access the current iterator element.

---

Detailed Description

Similar to a map instance, string-compilationfile* pair with O(1) access with hash data structure.

Implements interface

  // Resize the container.
  void construct(uintc size);
  // Search. 
  compilationfile* operator [] (stringc & filename) const;
  // Looks before adding the compilation file. 
  boolc add(compilationfile* cf);
  // Remove the element. 
  boolc remove(stringc & filename);
  // Reset the iterator. 
  void reset();
  // Are there more elements? 
  boolc operator ! ();
  // Increment. 
  void operator ++ ();
  // Access the current iterator element. 
  compilationfile* operator() () const;

Definition at line 33 of file cfcontainerhash.h.

---

Constructor & Destructor Documentation

cfcontainerhash::cfcontainerhash

(

uintc

size = 200

)

Constructor.

Definition at line 8 of file cfcontainerhash.cpp.

  : ht(size,sphash), hti(ht)
{
  vbl.reserve(size);
  vsp.reserve(size);
}

---

Member Function Documentation

boolc cfcontainerhash::add

(

compilationfile *

cf

)

Looks before adding the compilation file.

Definition at line 38 of file cfcontainerhash.cpp.

References hashtable< T, HFN >::contains(), compilationfile::filename, and hashtable< T, HFN >::insert().

Referenced by cfcontainerhashtest::test01().

{
  assert(cf);

  vsp.push_back( sp(cf->filename,cf) );
  sp* x = & vsp[vsp.size()-1];


  if (ht.contains(*x))
    return false;

  vbl.push_back( blink( x ) );
  blink* x2 = & vbl[vbl.size()-1];

  ht.insert(x2);

  return true;
}

void cfcontainerhash::construct

(

uintc

size

)

Resize the container - invalidates previous memory.

Definition at line 15 of file cfcontainerhash.cpp.

References hashtable< T, HFN >::construct().

{
  vbl.reserve(size);
  vsp.reserve(size);
  ht.construct(size);
}

boolc cfcontainerhash::operator!

(

)

Are there more elements?

Definition at line 74 of file cfcontainerhash.cpp.

{
  return !hti;
}

compilationfile * cfcontainerhash::operator()

(

)

const

Access the current iterator element.

Definition at line 84 of file cfcontainerhash.cpp.

References bucketlink< T >::data.

{
  #ifndef NDEBUG
  blink* bl = hti();
  assert(bl);
  #endif
  //assert(hti());
  //cout << SHOW(bl) << endl;
  //cout << SHOW(bl->data) << " " << SHOW(bl->next) << endl;
  //sp* x = bl->data; 
  assert(bl->data);
  //cout << SHOW(x->data);
  //assert(hti()->data);
  return hti()->data->data;
}

void cfcontainerhash::operator++

(

)

Increment.

Definition at line 79 of file cfcontainerhash.cpp.

{
  ++hti;
}

compilationfile * cfcontainerhash::operator[]

(

stringc &

filename

)

const

Search.

Definition at line 22 of file cfcontainerhash.cpp.

References stringpair< T >::data, bucketlink< T >::data, and hashtable< T, HFN >::insertInverse().

{
  sp x1(filename,0); 

  blink* p = ht.insertInverse(x1);

  if (!p)
  {
    //cout << "could not find " << filename << endl;
    return 0;
  }

  return p->data->data;
}

boolc cfcontainerhash::remove

(

stringc &

filename

)

Remove the element.

Definition at line 58 of file cfcontainerhash.cpp.

References hashtable< T, HFN >::remove().

Referenced by cfcontainerhashtest::test01().

{
//cout << filename << endl; 
//if (filename=="main.h")
//  cout << "* main.h" << endl;

  sp x1(filename,0); 
  return ht.remove(x1);
}

void cfcontainerhash::reset

(

)

Reset the iterator.

Definition at line 69 of file cfcontainerhash.cpp.

References hashtableiterator< H >::reset().

Referenced by cfcontainerhashtest::test01().

{
  hti.reset();
}

---

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

• makefilebuildtool/cfcontainerhash.h
• makefilebuildtool/cfcontainerhash.cpp