PREV INDEX NEXT

Author: Stan Eisenstat
Subject: URGENT: encode must use chaining
Date: Sunday, 01 Nov 2020, 20:51:56


As stated in the specification:

  encode uses a faster search algorithm:  hashing with chaining.

That is, hashing with chaining is a requirement, not an
option.  Someone will read your code to verify that it
does not use some other fast search algorithm (e.g.,
hashing with linear probing or double hashing); and I
will deduct a sizable penalty if it does not.

--Stan-
PREV INDEX NEXT