Changes

Jump to: navigation, search

Gibbon

19 bytes added, 12:25, 7 February 2019
no edit summary
<span id="BitScan"></span>
=BitScan with Reset=
In [[Bitboard Serialization|serializing bitboards]], Gibbon applies a [[BitScan#BitscanwithReset|bitscan with reset]] based on the [[BitScan#DeBruijnMultiplation|De Bruijn multiplication]] approach published by [[Charles Leiserson]], [[Harald Prokop]] and [[Keith H. Randall]] in 1998 <ref>[[Charles Leiserson|Charles E. Leiserson]], [[Harald Prokop]] and [[Keith H. Randall]] ('''1998'''). ''Using de Bruijn Sequences to Index a 1 in a Computer Word'', [http://supertech.csail.mit.edu/papers/debruijn.pdf pdf]</ref>. The [[De Bruijn Sequence|De Bruijn sequence]] chosen is even, which implies five leading zeros <ref>[http://perso.numericable.com/monique.marathee/gibbon_home_page.html gibbon home page], Gibbon 2.57.a - uci - Cchess_2.h, Cchess_4.h, maj.cpp</ref>:
<pre>
/**

Navigation menu