0 A.D.: MateiHashTbl

Overview

Project

Class

Tree

Deprecated

Index

0 A.D.

FRAMES NO FRAMES

SUMMARY: INNER | FIELD | CONSTR | METHOD

DETAIL: FIELD | CONSTR | METHOD

lib
Class MateiHashTbl

in adts.h

template < typename K , typename T , typename HashCompare > class MateiHashTbl

Inner Classes, Typedefs, and Enums
`struct`	`MateiHashTbl::Entry`
`class`	`MateiHashTbl::Iterator`

Field Summary
`private HashCompare`	`hashFunc`
`private static const size_t`	`initial_entries`
`private u16`	`max_entries`
`private u16`	`num_entries`
`private MateiHashTbl::Entry*`	`tbl`

Constructor Summary
`MateiHashTbl()`
`~MateiHashTbl()`

Method Summary
`void`	`clear()`
`bool`	`contains( const K& key ) const`
`private void`	`delete_contents()`
`private void`	`expand_tbl()`
`private MateiHashTbl::Entry&`	`get_slot( K key ) const`
`T&`	`operator[]( const K& key )`
`size_t`	`size() const`

Field Detail

hashFunc

private HashCompare hashFunc;

initial_entries

private static const size_t initial_entries;

max_entries

private u16 max_entries;

num_entries

private u16 num_entries;

tbl

private MateiHashTbl::Entry* tbl;

Constructor Detail

MateiHashTbl

public MateiHashTbl();

~MateiHashTbl

public ~MateiHashTbl();

Method Detail

clear

public void clear();

contains

public bool contains( const K& key ) const;

delete_contents

private void delete_contents();

expand_tbl

private void expand_tbl();

get_slot

private MateiHashTbl::Entry& get_slot( K key ) const;

operator[]

public T& operator[]( const K& key );

size

public size_t size() const;