A big dictionary in O squared time