cardinality

Definition

The number of distinct elements in a set — unique users, unique terms, unique IP addresses — as opposed to the total count of occurrences. Computing it exactly requires remembering everything you have seen, which is why it is the canonical target for sketching algorithms that trade a little accuracy for near-constant memory. In database contexts the same word describes how many distinct values a column takes.