next up previous
Next: Example Up: CSE 2320: Algorithms and Previous: Division Method

Choice of m

m should not be a power of , because h(k) would be the p lowest-order bits of k (m = 2p)
avoid powers of for decimal keys, because not all digits will be used
good values include primes not too close to powers of 2

Copyright © 1998 The University of Texas at Arlington