Balanced cache for recently frequently used data
US10585807B2 · kind B2 · utility
0Cited by
3References
15Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Apr 2, 2015 |
| Grant date | Mar 10, 2020 |
| Priority date | — |
| Expiry date | May 2, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/313
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The disclosure of the present invention presents a method and system for efficiently maintaining an object cache to a maximum size by number of entries, whilst providing a means of automatically removing cache entries when the cache attempts to grow beyond its maximum size. The method for choosing which entries should be removed provides for a balance between least recently used and least frequently used policies. A flush operation is invoked only when the cache size grows beyond the maximum size and removes a fixed percentage of entries in one pass.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.