Author: Stan Eisenstat
Subject: Re: [Cs223] Hwk5 Clarification
Date: Friday, 03 Apr 2020, 16:04:29

    > Message Posted By: Unknown
    >
    > When we are hashing, are we storing a long in our hash table (the long
    > being the converted number from a string by shifting bits?) If so, does
    > that mean the the POSITION and REACHED-FROM in our triples (in the search
    > table) will be longs as well?

No.

You store (POSITION, REACHED-FROM, NSTEPS) triples in
the hash table, where POSITION is the key and the pair
(REACHED-FROM, NSTEPS) is the attribute.

The hash function applied to POSITION specifies in which
chain to store the triple.

You cannot convert the string to a number.  First, the
labels on the tiles need not be digits; second, the tray
could be as large as 5x5 and a long is limited to less
than 20 digits.
=====

    > Also, will there be a walkthrough for this pset?

Yes, and it will be recorded.  The time and URL for the
session will be announced soon, and the URL for the
recording will be released soon after the session.

--Stan-