Changes

Jump to: navigation, search

BitScan

2 bytes added, 14:25, 26 June 2018
no edit summary
'''BitScan''',<br/>
a function that determines the bit-index of the least significant 1 [[Bit|bit]] ([[General Setwise Operations#TheLeastSignificantOneBitLS1B|LS1B]]) or the most significant 1 [[Bit|bit]] ([[General Setwise Operations#TheMostSignificantOneBitMS1B|MS1B]]) in an integer such as [[Bitboards|bitboards]]. If exactly one bit is set in an unsigned integer, representing a numerical value of a [https://en.wikipedia.org/wiki/Power_of_two power of two], this is equivalent to a [https://en.wikipedia.org/wiki/Binary_logarithm base-2 logarithm]. Many implementations have been devised since the advent of bitboards, as described on this page, and some [[BitScan#EngineSamples|implementation samples]] of concrete [[:Category:Open Source Engines|open source engines]] listed for didactic purpose.
=Hardware vs. Software=

Navigation menu