Hash

    How much work does a lookup take?

    A comparison is one look at a stored word: "is this the one?". A word that is not in the table has to be compared with every word in its bucket before the answer is "no".

    AI-generated interactive demo.