hashtree< K, V > Class Template Reference

#include <hashtree.hpp>

Collaboration diagram for hashtree< K, V >:

Public Member Functions
	hashtree (const hashtree< K, V > &)
	~hashtree ()
hashtree< K, V > &	operator= (hashtree< K, V > x)
	hashtree ()
	hashtree (V val)
hashtree_rep< K, V > *	operator-> (void)
hashtree< K, V >	operator() (K key)
hashtree< K, V >	operator[] (K key)

Private Member Functions
	hashtree (bool)
void	realize ()

Private Attributes
hashtree_rep< K, V > *	rep

Friends
class	hashtree_rep< K, V >
bool	is_nil (hashtree< K, V > ht)
int	N (hashtree< K, V > ht)

Detailed Description

template<class K, class V>
class hashtree< K, V >

Definition at line 87 of file hashtree.hpp.

Constructor & Destructor Documentation

hashtree() [1/4]

template<class K , class V >

hashtree< K, V >::hashtree ( bool )

inlineprivate

Definition at line 92 of file hashtree.hpp.

: rep (NULL) {}

hashtree() [2/4]

template<class K , class V >

hashtree< K, V >::hashtree ( const hashtree< K, V > & x )

inline

Definition at line 24 of file hashtree.ipp.

                                                        : rep (x.rep) {
  if (this->rep != NULL) INC_COUNT (this->rep);
}

~hashtree()

template<class K , class V >

hashtree< K, V >::~hashtree ( )

inline

Definition at line 28 of file hashtree.ipp.

                                                              {
  if (this->rep != NULL) DEC_COUNT (this->rep);
}

hashtree() [3/4]

template<class K , class V >

hashtree< K, V >::hashtree ( )

inline

Definition at line 103 of file hashtree.hpp.

: rep (tm_new<hashtree_rep<K, V>> ()) {}

hashtree() [4/4]

template<class K , class V >

hashtree< K, V >::hashtree ( V val )

inline

Definition at line 106 of file hashtree.hpp.

: rep (tm_new<hashtree_rep<K, V>> (val)) {}

Member Function Documentation

realize()

template<class K , class V >

void hashtree< K, V >::realize ( )

inlineprivate

Definition at line 83 of file hashtree.ipp.

                         {
  if (rep == NULL) {
    rep= tm_new<hashtree_rep<K, V>> ();
    INC_COUNT (rep);
  }
}

operator=()

template<class K , class V >

hashtree< K, V > & hashtree< K, V >::operator= ( hashtree< K, V > x )

inline

Definition at line 34 of file hashtree.ipp.

                                           {
  if (this->rep != NULL) DEC_COUNT (this->rep);
  this->rep= x.rep;
  if (x.rep != NULL) INC_COUNT (x.rep);
  return *this;
}

operator->()

template<class K , class V >

hashtree_rep< K, V > * hashtree< K, V >::operator-> ( void )

inline

Definition at line 96 of file hashtree.ipp.

                               {
  // always make sure there is a rep!
  realize ();
  return rep;
}

operator()()

template<class K , class V >

hashtree< K, V > hashtree< K, V >::operator() ( K key )

inline

Definition at line 111 of file hashtree.ipp.

                                 {
  realize ();
  if (!(*this)->contains (key)) (*this)->add_new_child (key);
  return (*this)->children (key);
}

operator[]()

template<class K , class V >

hashtree< K, V > hashtree< K, V >::operator[] ( K key )

inline

Definition at line 104 of file hashtree.ipp.

                                 {
  if (*this->contains (key)) return *this->children (key);
  else TM_FAILED ("read-access to non-existent node requested");
}

Friends And Related Symbol Documentation

hashtree_rep< K, V >

template<class K , class V >

friend class hashtree_rep< K, V >

friend

Definition at line 120 of file hashtree.hpp.

is_nil

template<class K , class V >

bool is_nil ( hashtree< K, V > ht )

friend

Definition at line 123 of file hashtree.ipp.

                           {
  return ht.rep == NULL;
}

N

template<class K , class V >

int N ( hashtree< K, V > ht )

friend

Definition at line 129 of file hashtree.ipp.

                      {
  return N (ht->children);
}

Member Data Documentation

rep

template<class K , class V >

hashtree_rep<K, V>* hashtree< K, V >::rep

private

Definition at line 89 of file hashtree.hpp.

---

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

• hashtree.hpp
• hashtree.ipp