Heap memory management using a tri-linked list

Details Heap memory management using a tri-linked list Heap memory management using a tri-linked list

2008-05-27

2008-05-27

Sparks, Donald A. (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Memory configuring

C713S001000

Reexamination Certificate

active

11414604

ABSTRACT:
A method, apparatus, and article of manufacture provide the ability to efficiently and effectively manage memory. A tri-linked list/tree of deallocated memory units available for use by a heap are used. A first link points to units smaller than a current block size, a second link points to units equal to the current block size, and a third link points to units larger than the current block size. When a request for memory is received, the tree is traversed to find a unit that satisfies the request and the appropriate unit in the free list is allocated.

REFERENCES:
patent: 5652865 (1997-07-01), Rawlings, III
patent: 5734892 (1998-03-01), Chu
patent: 5864867 (1999-01-01), Krusche et al.
patent: 6237072 (2001-05-01), Houlsdworth
patent: 6725244 (2004-04-01), Bonwick
patent: 2004/0068503 (2004-04-01), Peckham

Affiliated with

Also associated with

Rating

Heap memory management using a tri-linked list does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Heap memory management using a tri-linked list, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Heap memory management using a tri-linked list will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3906508