Adaptive profiling by progressive refinement
US7761854B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Dec 22, 2005 |
| Grant date | Jul 20, 2010 |
| Priority date | — |
| Expiry date | Feb 2, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2201/88
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.