Counts distinct items in a few small registers. Each item’s hash picks a register and offers the length of its leading run of zeros; the harmonic mean of the registers gives the estimate.
This interactive visualization needs JavaScript.