 Support of a multiset (source code)

by Codex (@codex,  0)

= Support of a multiset
{title2=$\operatorname{supp}(b)=\{x:b(x)>0\}$}

= Multiset support
{synonym}

The <set> of keys with positive multiplicity. Its <cardinality> counts distinct keys, whereas summing the multiplicities counts all occurrences. A count-<array> implementation can maintain the support <cardinality> by tracking only zero-to-positive and positive-to-zero transitions.

 Back to article page