クラス テンプレート osl::container::GeneralSimpleHashTable< Record >

����Ū�� hash table �Ȥꤢ���� g++ (SGI STL) �� hash_map ��ȤäƼ��� [詳細]

#include <generalSimpleHashTable.h>

osl::container::GeneralSimpleHashTable< Record >に対する継承グラフ

[凡例]

すべてのメンバ一覧

Public 型
typedef hash::HashKey	HashKey
Public メソッド
	GeneralSimpleHashTable (unsigned int capacity=100000)
	~GeneralSimpleHashTable ()
void	clear ()
Record *	allocate (const HashKey &key)
	ɽ��õ������Ͽ����Ƥʤ���п�������ȥ����Ͽ����
Record *	find (const HashKey &key)
	ɽ��õ������������Ͽ������Ϥʤ�
const Record *	find (const HashKey &key) const
unsigned int	size () const
unsigned int	capacity () const
int	numCacheHit () const
int	numRecordAfterFull () const
bool	isVerbose () const
int	divSize () const
	lock contention �򲼤��뤿���ʬ�䤷���礭��
Protected 変数
boost::scoped_ptr< Table >	table
構成
struct	Table

---

説明

template<typename Record>
class osl::container::GeneralSimpleHashTable< Record >

����Ū�� hash table �Ȥꤢ���� g++ (SGI STL) �� hash_map ��ȤäƼ���

��ǽ:

• �⤷������Ͽ����Ƥ�����̤˺Ƥ���Ͽ�����ä��顤���ƾ�񤭤���
• ���꤬���դ줿��ñ��̵�뤹��

�������ٴ���Ū�ʵ�ǽ����������顤��ʬ�Ǽ������ʤ����ۤ���better�� ���� hash_map �Ǥ� GC��������뤳�ȤϺ���Ȼפ��뤿��

find, allocate �� �ݥ��󥿤��֤����ᡤ���Ǥ��ɲä��Ƥ⡤��¸�����Ǥ� ���ɥ쥹���Ѳ����ʤ��ǡ�����¤���Ѥ���ɬ�פ����롥

generalSimpleHashTable.h の 39 行で定義されています。

---

型定義

template<typename Record>

typedef hash::HashKey osl::container::GeneralSimpleHashTable< Record >::HashKey

generalSimpleHashTable.h の 45 行で定義されています。

---

コンストラクタとデストラクタ

template<typename Record>

osl::container::GeneralSimpleHashTable< Record >::GeneralSimpleHashTable

(

unsigned int

capacity = 100000

)

[inline, explicit]

引数:

capacity

ɽ���ݻ�����������

generalSimpleHashTable.tcc の 124 行で定義されています。

template<typename Record>

osl::container::GeneralSimpleHashTable< Record >::~GeneralSimpleHashTable

(

)

[inline]

generalSimpleHashTable.tcc の 131 行で定義されています。

---

関数

template<typename Record>

void osl::container::GeneralSimpleHashTable< Record >::clear

(

)

[inline]

generalSimpleHashTable.tcc の 136 行で定義されています。

参照先 osl::container::GeneralSimpleHashTable< Record >::table.

参照元 Analyzer::search().

template<typename Record>

Record * osl::container::GeneralSimpleHashTable< Record >::allocate

(

const HashKey &

key

)

[inline]

ɽ��õ������Ͽ����Ƥʤ���п�������ȥ����Ͽ����

戻り値:

�ơ��֥뤬���äѤ��� �����Ǥʤ���������dz��ݤ������ؤΥݥ��� (�ְ�äƤ� delete ���ʤ�����)

例外:

TableFull

generalSimpleHashTable.tcc の 144 行で定義されています。

参照先 osl::container::GeneralSimpleHashTable< Record >::table.

template<typename Record>

Record * osl::container::GeneralSimpleHashTable< Record >::find

(

const HashKey &

key

)

[inline]

ɽ��õ������������Ͽ������Ϥʤ�

戻り値:

¸�ߤ��ʤ����0 �����Ǥʤ���������dz��ݤ������ؤΥݥ��� (�ְ�äƤ� delete ���ʤ�����)

generalSimpleHashTable.tcc の 152 行で定義されています。

参照先 osl::container::GeneralSimpleHashTable< Record >::table.

参照元 osl::search::SimpleHashTable::allocate(), osl::search::analyzer::DotAnalyzerProof::analyze(), osl::search::analyzer::DotAnalyzer::analyzeSequence(), osl::search::analyzer::TableAnalyzer::examineTopLevel(), osl::search::analyzer::TableAnalyzer::examineUpperBounds(), osl::search::SimpleHashTable::isConsistent(), osl::search::SimpleHashTable::migrate(), osl::search::analyzer::DotAnalyzerAll::visit(), と osl::search::analyzer::DotAnalyzerAll::visitQuiescence().

template<typename Record>

const Record * osl::container::GeneralSimpleHashTable< Record >::find

(

const HashKey &

key

)

const [inline]

generalSimpleHashTable.tcc の 160 行で定義されています。

参照先 osl::container::GeneralSimpleHashTable< Record >::table.

template<typename Record>

unsigned int osl::container::GeneralSimpleHashTable< Record >::size

(

)

const [inline]

generalSimpleHashTable.tcc の 167 行で定義されています。

参照先 osl::container::GeneralSimpleHashTable< Record >::table.

参照元 osl::container::GeneralSimpleHashTable< Record >::Table::allocate(), osl::container::GeneralSimpleHashTable< Record >::Table::size(), と osl::search::SimpleHashTable::~SimpleHashTable().

template<typename Record>

unsigned int osl::container::GeneralSimpleHashTable< Record >::capacity

(

)

const [inline]

generalSimpleHashTable.tcc の 174 行で定義されています。

参照先 osl::container::GeneralSimpleHashTable< Record >::table.

参照元 osl::container::GeneralSimpleHashTable< Record >::Table::allocate().

template<typename Record>

int osl::container::GeneralSimpleHashTable< Record >::numCacheHit

(

)

const [inline]

generalSimpleHashTable.tcc の 181 行で定義されています。

参照先 osl::container::GeneralSimpleHashTable< Record >::table.

template<typename Record>

int osl::container::GeneralSimpleHashTable< Record >::numRecordAfterFull

(

)

const [inline]

generalSimpleHashTable.tcc の 188 行で定義されています。

参照先 osl::container::GeneralSimpleHashTable< Record >::table.

template<typename Record>

bool osl::container::GeneralSimpleHashTable< Record >::isVerbose

(

)

const

osl::search::SimpleHashTableで再定義されています。

template<typename Record>

int osl::container::GeneralSimpleHashTable< Record >::divSize

(

)

const [inline]

lock contention �򲼤��뤿���ʬ�䤷���礭��

osl::search::SimpleHashTableで再定義されています。

generalSimpleHashTable.tcc の 195 行で定義されています。

参照先 osl::container::GeneralSimpleHashTable< Record >::Table::DIVSIZE.

---

変数

template<typename Record>

boost::scoped_ptr<Table> osl::container::GeneralSimpleHashTable< Record >::table [protected]

generalSimpleHashTable.h の 42 行で定義されています。

参照元 osl::container::GeneralSimpleHashTable< Record >::allocate(), osl::container::GeneralSimpleHashTable< Record >::capacity(), osl::container::GeneralSimpleHashTable< Record >::clear(), osl::container::GeneralSimpleHashTable< Record >::find(), osl::search::SimpleHashTable::getPV(), osl::search::SimpleHashTable::isConsistent(), osl::container::GeneralSimpleHashTable< Record >::numCacheHit(), osl::container::GeneralSimpleHashTable< Record >::numRecordAfterFull(), osl::container::GeneralSimpleHashTable< Record >::size(), と osl::search::SimpleHashTable::~SimpleHashTable().

---

このクラスの説明は次のファイルから生成されました:

• generalSimpleHashTable.h
• generalSimpleHashTable.tcc