PREV INDEX NEXT

Author: Stan Eisenstat
Subject: Re: [Cs323] Block # hashing
Date: Sunday, 11 Oct 2020, 21:41:54


    > Message Posted By: Unknown
    >
    > In the lecture we had an example of reading 2 arrays to demonstrate
    > hashing should depend on all bits of block#. But isn't it inevitable if 2
    > block numbers are mapped to the same line?

Yes, conflicts are inevitable, but making the line# more
than just a subset of the bits in the block# may reduce
their likelihood.

--Stan-
PREV INDEX NEXT