The Morris operation, also known as the Morris counter, is a technique used in computer science to count the number of elements in a data structure or to keep track of counts without using additional space proportional to the number of elements counted. It was introduced by Robert Morris in the early 1980s. The basic idea of the Morris operation is to use a probabilistic approach to maintain a compact representation of a counter using a binary representation of the value.
New to topics? Read the docs here!