ods icon indicating copy to clipboard operation
ods copied to clipboard

5.2.3 tabulation hashing

Open muzinian opened this issue 5 years ago • 1 comments

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. image

muzinian avatar Sep 16 '20 04:09 muzinian

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

carlos-rpg avatar Feb 17 '25 20:02 carlos-rpg