发明名称 Adaptive profiling by progressive refinement
摘要 A system/method for profiling a sequence of values from a range to determine a frequency of occurrence of a subrange includes, for a current block, determining whether cells of the current block include a count cell or a pointer cell. If the cell includes a pointer cell, follow an address that the pointer makes reference to and designate a new block as the current block and repeat the determining step for the new block. If the cell includes a count cell, increment the count cell and compare the incremented count cell to a threshold. If the count exceeds the threshold, convert the count cell to a pointer cell, which points to a newly allocated block. The newly allocated block is made the current block, and the steps are repeated until count cells do not exceed the threshold or a limit resolution is achieved.
申请公布号 US7761854(B2) 申请公布日期 2010.07.20
申请号 US20050315856 申请日期 2005.12.22
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 HACK MICHEL HENRI THEODORE
分类号 G06F9/44 主分类号 G06F9/44
代理机构 代理人
主权项
地址