Editing Bitboard (section)

====Direct hashing====
The rank and file attack vectors of rooks and the diagonal and anti-diagonal attack vectors of bishops can be separately masked and used as indices into a hash table of precomputed attack vectors depending on occupancy, 8-bits each for rooks and 2-8 bits each for bishops.  The full attack vector of a piece is obtained as the union of each of the two unidirectional vectors indexed from the hash table.  The number of entries in the hash table is modest, on the order of 8*2^8 or 2K bytes, but two hash function computations and two lookups per piece are required.,<ref name="Tannous_2007"/> see the hashing scheme employed.<ref name="Knuth_1973"/>