Balanced cache for recently frequently used data
US10223286B2 · kind B2 · utility
4Cited by
3References
16Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Aug 5, 2014 |
| Grant date | Mar 5, 2019 |
| Priority date | — |
| Expiry date | Dec 10, 2034 |
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.