HashTable< T, Key > Class Template Reference

Hash table. More...

#include <givhashtable.h>

Collaboration diagram for HashTable< T, Key >:

Data Structures
struct	_E
class	Iterator
class	IteratorKey

Public Member Functions
	HashTable (int n=0)
void	allocate (int n)
	~HashTable ()
void	freeing ()
void	insert (const T &item, const Key &k)
void	insertLast (const T &item, const Key &k)
void	insertFront (const T &item, const Key &k)
void	remove (const Key &k)
void	removeall ()
int	get (T &item, const Key &k) const
int	getrmv (T &item, const Key &k)
int	num_item (const Key &k) const

Data Fields
int	num
_E **	tabH
_E **	tabE

Detailed Description

template<class T, class Key>
class Givaro::HashTable< T, Key >

Hash table.

Constructor & Destructor Documentation

HashTable()

HashTable

(

int

n = 0

)

~HashTable()

~HashTable

Member Function Documentation

allocate()

void allocate

(

int

n

)

freeing()

void freeing

insert()

void insert	(	const T &	item,
		const Key &	k
	)

insertLast()

void insertLast	(	const T &	item,
		const Key &	k
	)

insertFront()

void insertFront	(	const T &	item,
		const Key &	k
	)

remove()

void remove

(

const Key &

k

)

removeall()

void removeall

get()

int get	(	T &	item,
		const Key &	k
	)		const

getrmv()

int getrmv	(	T &	item,
		const Key &	k
	)

num_item()

int num_item

(

const Key &

k

)

const

Field Documentation

num

int num

tabH

_E** tabH

tabE

_E** tabE

---

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

• givhashtable.h
• givhashtable.inl