クラス osl::search::SimpleHashTable

Ū hash table. [詳細]

#include <simpleHashTable.h>

osl::search::SimpleHashTableに対する継承グラフ

Inheritance graph
[凡例]
osl::search::SimpleHashTableのコラボレーション図

Collaboration graph
[凡例]

すべてのメンバ一覧

Public メソッド

 SimpleHashTable (unsigned int capacity=100000, int minimum_record_limit=0, int verbose=0)
 ~SimpleHashTable ()
void setMinimumRecordLimit (int new_limit)
SimpleHashRecordallocate (const HashKey &key, int limit)
 ɽõϿƤʤпȥϿ
int minimumRecordLimit () const
void setVerbose (int verbose=1)
int verboseLevel () const
bool isVerbose () const
SimpleHashRecordmigrate (const HashKey &root, int max_depth, int min_limit, SimpleHashTable &out) const
 root depth λؼ out¸
bool isConsistent () const
int divSize () const
 lock contention 򲼤뤿ʬ䤷礭
void getPV (const HashKey &, MoveVector &, size_t *quiesce_start=0) const

Private 変数

int minimum_limit
int verbose


説明

Ū hash table.

Ȥꤢ g++ (SGI STL) hash_map ȤäƼ

ǽ:

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

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

simpleHashTable.h32 行で定義されています。


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

osl::search::SimpleHashTable::SimpleHashTable ( unsigned int  capacity = 100000,
int  minimum_record_limit = 0,
int  verbose = 0 
) [explicit]

引数:
capacity ɽݻ
minimumRecordLimit recordUpperBound, recordLowerBound ˤ limit ̤ΤΤϿ׵̵뤹. üŻõ⵭Ͽϥޥʥˤ

simpleHashTable.cc15 行で定義されています。

osl::search::SimpleHashTable::~SimpleHashTable (  ) 


関数

void osl::search::SimpleHashTable::setMinimumRecordLimit ( int  new_limit  ) 

引数:
new_limit recordUpperBound, recordLowerBound ˤ limit ̤ΤΤϿ׵̵뤹

simpleHashTable.cc39 行で定義されています。

参照先 minimum_limit.

osl::search::SimpleHashRecord * osl::search::SimpleHashTable::allocate ( const HashKey key,
int  limit 
)

ɽõϿƤʤпȥϿ

戻り値:
ơ֥뤬äѤälimit 0 ǤʤdzݤؤΥݥ (ְäƤ delete ʤ)
例外:
TableFull 

simpleHashTable.cc52 行で定義されています。

参照先 osl::container::GeneralSimpleHashTable< Record >::find(), と minimumRecordLimit().

参照元 migrate(), と osl::search::qallocate().

int osl::search::SimpleHashTable::minimumRecordLimit (  )  const

simpleHashTable.cc45 行で定義されています。

参照先 minimum_limit.

参照元 allocate().

void osl::search::SimpleHashTable::setVerbose ( int  verbose = 1  ) 

simpleHashTable.cc33 行で定義されています。

参照先 verbose.

int osl::search::SimpleHashTable::verboseLevel (  )  const

simpleHashTable.cc60 行で定義されています。

参照先 verbose.

参照元 isVerbose().

bool osl::search::SimpleHashTable::isVerbose (  )  const [inline]

osl::container::GeneralSimpleHashTable< Record >を再定義しています。

simpleHashTable.h79 行で定義されています。

参照先 verboseLevel().

osl::search::SimpleHashRecord * osl::search::SimpleHashTable::migrate ( const HashKey root,
int  max_depth,
int  min_limit,
SimpleHashTable out 
) const

bool osl::search::SimpleHashTable::isConsistent (  )  const

int osl::search::SimpleHashTable::divSize (  )  const

lock contention 򲼤뤿ʬ䤷礭

osl::container::GeneralSimpleHashTable< Record >を再定義しています。

simpleHashTable.cc120 行で定義されています。

void osl::search::SimpleHashTable::getPV ( const HashKey root,
MoveVector out,
size_t *  quiesce_start = 0 
) const


変数

simpleHashTable.h35 行で定義されています。

参照元 minimumRecordLimit(), と setMinimumRecordLimit().

simpleHashTable.h36 行で定義されています。

参照元 setVerbose(), verboseLevel(), と ~SimpleHashTable().


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

Thu Oct 8 05:01:19 2009に生成されました。  doxygen 1.5.6