Memory management using approximated count-min sketch data structures
AssigneeFastly, Inc.
InventorPierre-Louis Dubouilh
Life of this patent
Estimating the term…
Loading patent…
AssigneeFastly, Inc.
InventorPierre-Louis Dubouilh
Estimating the term…
Disclosed herein are systems, methods, and software to use approximated counting with count-min sketch data structures. In one implementation, a computer may identify a value in a data object and determine whether a count identified in a count-min sketch data structure and associated with the value exceeds a threshold count. If the count does not exceed the threshold count, the computer may increase the count in a count-min sketch data structure. If the count does exceed the threshold, the computer may apply a probability function to determine whether to increase the count and, in response to the probability function indicating an increase to the count, increasing the count in the count-min sketch data structure.
A method comprising:
A computing apparatus comprising:
A method of operating a computer comprising:
Dependencies are inferred from the claim text.