Patent · US Expired

Adaptive memory allocation

US7035989B1 · kind B1 · utility

28Cited by
139References
18Claims
0Family size

Assignee

Inventors

Key dates

Filing dateFeb 16, 2000
Grant dateApr 25, 2006
Priority date
Expiry dateFeb 16, 2020

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F12/023
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

This functions maintains two trees: a fast access tree referring to memory blocks of a size most often requested, and a general access tree referring to memory blocks of a size less often requested. After satisfying a request for a memory block, the function adjusts the trees to ensure that the fast access tree refers to memory blocks of the size most often requested. By providing such functionality, the function improves its performance over time through self-adaptation.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.