Invalidation must support sets of over 1000 items