After an algorithm by E. Bjorklund. See paper by Godfried Toussaint.
The number of 'hits'.
The total array size.
see Pbjorklund for more examples.