At first, string processing might seem very hard to optimize ... the index of which is determined by a hash function. To test whether an element might be in the filter, the same is done but ...