首页>
外国专利>
MEMORY MANAGEMENT USING APPROXIMATED COUNT-MIN SKETCH DATA STRUCTURES
MEMORY MANAGEMENT USING APPROXIMATED COUNT-MIN SKETCH DATA STRUCTURES
展开▼
机译:内存管理使用近似的计数 - 最小素描数据结构
展开▼
页面导航
摘要
著录项
相似文献
摘要
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.
展开▼