詰探索局面表 – 並列でも共有する部分 More...
#include <dfpn.h>
Classes | |
| struct | List |
| struct | Table |
Public Member Functions | |
| DfpnTable (Player attack) | |
| DfpnTable () | |
| ~DfpnTable () | |
| template<Player Attack> | |
| const DfpnRecord | probe (const HashKey &key, PieceStand white) const |
| const DfpnRecord | probe (const HashKey &key, PieceStand white) const |
| size_t | estimateNodeCount (const HashKey &key, bool dominance_max=false) const |
| template<Player Attack> | |
| const DfpnRecord | findProofOracle (const HashKey &key, PieceStand white, Move last_move=Move()) const |
| const DfpnRecord | findProofOracle (const HashKey &key, PieceStand white, Move last_move=Move()) const |
| template<Player Attack> | |
| void | showProofOracles (const HashKey &key, PieceStand white, Move last_move=Move()) const |
| size_t | size () const |
| void | showStats () const |
| void | setAttack (Player) |
| void | setWorking (const HashKey &key, const DfpnRecord &value, int thread_id) |
| void | leaveWorking (const HashKey &key, int thread_id) |
| void | store (const HashKey &key, DfpnRecord &value, int leaving_thread_id=-1) |
| void | addDag (const HashKey &key, DfpnRecord &value) |
| void | clear () |
| size_t | totalSize () |
| Player | attack () const |
| void | setMaxDepth (int) |
| int | maxDepth () const |
| void | testTable () |
| size_t | smallTreeGC (size_t threshold=10) |
| void | setGrowthLimit (size_t new_limit) |
| set the maximum size of table (otherwise infinity). More... | |
| size_t | growthLimit () const |
| bool | runGC () |
| template<osl::Player Attack> | |
| osl::checkmate::DfpnTable::List * | find (const HashKey &key, int subindex) |
Private Member Functions | |
| template<Player Attack> | |
| List * | find (const HashKey &key, int subindex) |
| template<Player Attack> | |
| const List * | find (const HashKey &key, int subindex) const |
| const List * | find (const HashKey &key, int subindex) const |
Static Private Member Functions | |
| static int | keyToIndex (const HashKey &key) |
Private Attributes | |
| boost::scoped_array< Table > | table |
| size_t | total_size |
| int | dfpn_max_depth |
| size_t | growth_limit |
| size_t | gc_threshold |
Static Private Attributes | |
| static const int | DIVSIZE =1 |
| osl::checkmate::DfpnTable::DfpnTable | ( | Player | attack) |
Definition at line 933 of file dfpn.cc.
References setAttack().
| void osl::checkmate::DfpnTable::addDag | ( | const HashKey & | key, |
| DfpnRecord & | value | ||
| ) |
Definition at line 1137 of file dfpn.cc.
References osl::checkmate::DfpnTable::List::addDag(), osl::BLACK, osl::checkmate::ProofDisproof::isLoopDetection(), osl::checkmate::DfpnRecordBase::proof_disproof, SCOPED_LOCK, and osl::checkmate::DfpnRecord::stands.
| osl::Player osl::checkmate::DfpnTable::attack | ( | ) | const |
| void osl::checkmate::DfpnTable::clear | ( | ) |
Definition at line 1196 of file dfpn.cc.
References SCOPED_LOCK.
| size_t osl::checkmate::DfpnTable::estimateNodeCount | ( | const HashKey & | key, |
| bool | dominance_max = false |
||
| ) | const |
Definition at line 1100 of file dfpn.cc.
References osl::checkmate::DfpnTable::List::estimateNodeCount(), osl::find(), and SCOPED_LOCK.
|
private |
|
private |
Definition at line 1024 of file dfpn.cc.
References osl::find().
|
private |
Definition at line 1016 of file dfpn.cc.
References osl::find().
| osl::checkmate::DfpnTable::List* osl::checkmate::DfpnTable::find | ( | const HashKey & | key, |
| int | subindex | ||
| ) |
Definition at line 997 of file dfpn.cc.
References osl::find().
| const osl::checkmate::DfpnRecord osl::checkmate::DfpnTable::findProofOracle | ( | const HashKey & | key, |
| PieceStand | white, | ||
| Move | last_move = Move() |
||
| ) | const |
Definition at line 1075 of file dfpn.cc.
References osl::BLACK.
| const osl::checkmate::DfpnRecord osl::checkmate::DfpnTable::findProofOracle | ( | const HashKey & | key, |
| PieceStand | white, | ||
| Move | last_move = Move() |
||
| ) | const |
Definition at line 1063 of file dfpn.cc.
References osl::checkmate::DfpnTable::List::findProofOracle(), and SCOPED_LOCK.
|
inline |
Definition at line 78 of file dfpn.h.
References growth_limit.
|
inlinestaticprivate |
| void osl::checkmate::DfpnTable::leaveWorking | ( | const HashKey & | key, |
| int | thread_id | ||
| ) |
Definition at line 1179 of file dfpn.cc.
References osl::checkmate::DfpnTable::List::leaveWorking(), and SCOPED_LOCK.
| int osl::checkmate::DfpnTable::maxDepth | ( | ) | const |
Definition at line 975 of file dfpn.cc.
Referenced by osl::checkmate::ProofTreeDepthDfpn::Table::maxDepth().
| const osl::checkmate::DfpnRecord osl::checkmate::DfpnTable::probe | ( | const HashKey & | key, |
| PieceStand | white | ||
| ) | const |
| const osl::checkmate::DfpnRecord osl::checkmate::DfpnTable::probe | ( | const HashKey & | key, |
| PieceStand | white | ||
| ) | const |
Definition at line 1041 of file dfpn.cc.
References osl::checkmate::DfpnTable::List::probe(), and SCOPED_LOCK.
| bool osl::checkmate::DfpnTable::runGC | ( | ) |
Definition at line 1256 of file dfpn.cc.
References osl::OslConfig::memoryUseRatio().
| void osl::checkmate::DfpnTable::setAttack | ( | Player | a) |
Definition at line 981 of file dfpn.cc.
Referenced by DfpnTable(), and osl::checkmate::DualDfpn::Local::Local().
| void osl::checkmate::DfpnTable::setGrowthLimit | ( | size_t | new_limit) |
| void osl::checkmate::DfpnTable::setMaxDepth | ( | int | new_depth) |
Definition at line 970 of file dfpn.cc.
Referenced by osl::checkmate::Dfpn::setTable().
| void osl::checkmate::DfpnTable::setWorking | ( | const HashKey & | key, |
| const DfpnRecord & | value, | ||
| int | thread_id | ||
| ) |
Definition at line 1156 of file dfpn.cc.
References osl::BLACK, SCOPED_LOCK, osl::checkmate::DfpnTable::List::setWorking(), and osl::checkmate::DfpnRecord::stands.
| void osl::checkmate::DfpnTable::showProofOracles | ( | const HashKey & | key, |
| PieceStand | white, | ||
| Move | last_move = Move() |
||
| ) | const |
Definition at line 1086 of file dfpn.cc.
References SCOPED_LOCK, and osl::checkmate::DfpnTable::List::showProofOracles().
| size_t osl::checkmate::DfpnTable::smallTreeGC | ( | size_t | threshold = 10) |
Definition at line 1230 of file dfpn.cc.
References SCOPED_LOCK.
| void osl::checkmate::DfpnTable::store | ( | const HashKey & | key, |
| DfpnRecord & | value, | ||
| int | leaving_thread_id = -1 |
||
| ) |
Definition at line 1113 of file dfpn.cc.
References osl::BLACK, osl::checkmate::ProofDisproof::isLoopDetection(), osl::checkmate::DfpnRecordBase::proof_disproof, SCOPED_LOCK, osl::checkmate::DfpnRecord::stands, and osl::checkmate::DfpnTable::List::store().
| void osl::checkmate::DfpnTable::testTable | ( | ) |
Definition at line 1208 of file dfpn.cc.
References SCOPED_LOCK.
|
inline |
Definition at line 68 of file dfpn.h.
References total_size.
|
staticprivate |
Definition at line 93 of file dfpn.h.
Referenced by keyToIndex().
|
private |
Definition at line 41 of file dfpn.h.
Referenced by growthLimit().
|
private |
Definition at line 37 of file dfpn.h.
Referenced by osl::checkmate::DualDfpn::table().
|
private |
Definition at line 39 of file dfpn.h.
Referenced by totalSize().
1.8.4