A flexible way of counting large numbers approximately in small registers.

Robert Morris invented a novel, simple probabilistic algorithm for keeping approximate counts of large numbers of events, using small registers. One application is counting the number assigned to each of many categories of a very large number of events. We introduce a new, flexible approach to Morris' method of approximate counting, and provide some analysis of the performance to be expected.