. . "value for e.g. all pairs (thus making hash table lookup an O(n)" . .