Computer Chess Club Archives


Search

Terms

Messages

Subject: Looks like Matt has reinvented de Bruin-Sequences to Index a 1

Author: Gerd Isenberg

Date: 06:00:56 07/11/03

Go up one level in this thread


after a closer look to the magics i remember.

"Using de Bruijn Sequences to Index a 1 in a Computer Word."

h(x) = (x * deBrujn) >> (n - lg n)

So Matt's idea is not that new.

Gerd




This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.