ods
ods copied to clipboard
5.2.3 tabulation hashing
In section 5.2.3,w=32 and r=4 as the case which been used in hash method.But as described above ,the size of arrays used by tabulation hashing is w/r = 8 and each array's length is 2^r=8,meanwhile,under the code,the text says:
In this case, tab is a two-dimensional array with four columns and 2^(32/4) = 256 rows
Would this is wrong or something?Maybe r is 8?By the way ,at the begin of the LinearHashTable code(java version),r is inited by 8.

This issue appears too in the pseudocode version. If the example was r = 8 instead of r = 4 everything would be fine.