0 A.D.: DynHashTbl

Overview

Project

Class

Tree

Deprecated

Index

0 A.D.

FRAMES NO FRAMES

SUMMARY: INNER | FIELD | CONSTR | METHOD

DETAIL: FIELD | CONSTR | METHOD

lib
Class DynHashTbl

in adts.h

template < typename Key , typename T , typename Traits = DHT_Traits < Key , T > > class DynHashTbl

Inner Classes, Typedefs, and Enums
`class`	`DynHashTbl::iterator`

Field Summary
`private u16`	`max_entries`
`private u16`	`num_entries`
`private T*`	`tbl`
`private Traits`	`tr`

Constructor Summary
`DynHashTbl()`
`~DynHashTbl()`

Method Summary
`DynHashTbl::iterator`	`begin() const`
`void`	`clear()`
`DynHashTbl::iterator`	`end() const`
`private void`	`expand_tbl()`
`T`	`find( Key key ) const`
`private T&`	`get_slot( Key key ) const`
`void`	`insert( const Key key, const T t )`
`size_t`	`size() const`

Field Detail

max_entries

private u16 max_entries;

num_entries

private u16 num_entries;

tbl

private T* tbl;

tr

private Traits tr;

Constructor Detail

DynHashTbl

public DynHashTbl();

~DynHashTbl

public ~DynHashTbl();

Method Detail

begin

public DynHashTbl::iterator begin() const;

clear

public void clear();

end

public DynHashTbl::iterator end() const;

expand_tbl

private void expand_tbl();

find

public T find( Key key ) const;

get_slot

private T& get_slot( Key key ) const;

insert

public void insert( const Key key, const T t );

size

public size_t size() const;