Basis Lab

Finding It Instantly

The Same Trick Everywhere Else

Last timeWhat a Hash Table Cannot Do

Once a key can be turned into a number, the same move places data on machines, recognises files already stored, and names things by their contents. The table was only the first use.

The hash table is one use of turning a key into a number. The move is more

general than the structure, and this lesson is four places it shows up with

the table nowhere in sight.

The lesson stops here

1 more paragraph to go

You have read the opening. The rest of the argument, the problems that check whether it landed, and the lines worth keeping at the end all come with a plan.

The first lesson of every course in the library reads the whole way through, free, so you can see exactly what the rest of them are.

See the planThe contents

This is the reading half

Starting the course gives you your own copy of it. Every idea on every page has problems standing under it, marked with a reason rather than a tick, and any sentence you do not believe can be opened and argued with. None of that can happen on a page nobody owns.

The contents

The rest of this course

  1. 01Finding One Thing Among Many
  2. 02Turning a Key Into an Addressopening only
  3. 03When Two Keys Collideopening only
  4. 04How Full Is Too Fullopening only
  5. 05What Makes a Hash Function Goodopening only
  6. 06Asking Only Whether It Is Thereopening only
  7. 07What a Hash Table Cannot Doopening only
  8. 08The Same Trick Everywhere Elseyou are here

Read alongside