Patent ID: 8700868
Filing Date: 2014-04-15
Classification: G06F,H03K

Abstract:
1. A computer-implemented method of managing memory usage while tracking an estimated number of occurrences of an event, the method comprising: detecting a new occurrence of the event; retrieving, from a memory, a logarithmic count of the estimated number of occurrences of the event, the logarithmic count having a value stored in the memory; determining, by at least one processor of a computer system, bit positions having significance based on the value of the logarithmic count; generating, by the at least one processor of the computer system, a random number; determining, by the at least one processor of the computer system, whether the random number has a non-zero bit in a position that corresponds with the bit positions having significance; increasing the value of the logarithmic count when the random number does not have a non-zero bit in a position that corresponds with the bit positions having significance; and storing the logarithmic count in the memory after the increasing.