The table starts as a standard table look-up and then gets divided into two table look-up tables with each of half the length.
Then 4, 8, 16, 32, 64. By now the tables start to merge together and the cluster of entries get larger so that the gains of dividing by 2 are not as great
but still much better than the standard table look-up.
The graph show the average length of search after each entry and the number gives the maximum length of any search so far.