Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

50% Search Time improvement, Node Counting, & Other Fixes #98

Merged
merged 4 commits into from
Mar 16, 2018

Conversation

sfleischman105
Copy link
Collaborator

pleco changes:

  • Introduced Board::key_after for quick lookup of TT keys after a move.
  • Fixed the TranspositionTable::hash_percent() method to only count moves searched in the current depth.

pleco_engine changes

  • Fixed RootMove ordering to not take into account the depth of the move found.
  • Added the StatBoards to the Searcher struct.
  • Global limit now set by the threadpool, rather than the main thread.
  • Added node counting.
  • Printing PV info now includes additional fields like nodes, tt hash percent, and nodes / sec
  • Added checks for Value::None on tt lookup, where the entry was found but the scores are unset.
  • Added another location at the end of search to update the quiet stats.
  • qsearch no longer updates quiet statistics, as by definition it doesn't search quiet moves.

Currently gives a search improvement of around 50%, see prev BetaBrance -> current BetaBranch

Also, appveyor x86_64-pc-windows-gnu, nightly seems to be failing due to rust-lang/#49044. This PR will probably still fail that test, but that won't be considered as it's a bug in rustc.

Signed-off-by: stephenf <stephenf@cs.washington.edu>
… second and node counter.

Signed-off-by: stephenf <stephenf@cs.washington.edu>
Signed-off-by: stephenf <stephenf@cs.washington.edu>
…e end of the main search function.

Signed-off-by: stephenf <stephenf@cs.washington.edu>
@sfleischman105 sfleischman105 changed the title Beta branch 50% Search Time improvement, Node Counting, & Other Fixes Mar 16, 2018
@sfleischman105 sfleischman105 merged commit 71f5c2b into master Mar 16, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant