Method and system for hybrid garbage collection of...

Data processing: database and file management or data structures – Data integrity – Fragmentation – compaction and compression

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S813000, C707S816000

Reexamination Certificate

active

07953711

ABSTRACT:
In general, the invention relates to a method for garbage collection. The method includes examining old regions to obtain a mark bitmap, a connectivity matrix, and fragmentation information, where the mark bitmap describes marked words and unmarked words for the old regions. The method further includes identifying a fragmented region in the old regions based on the fragmentation information, where the fragmented region includes at least one of the marked words. The method further includes copying the at least one of the marked words to a new region allocated from a pool of free regions, designating each of the unmarked words not in the fragmented region as free, adjusting a cross-region reference to the fragmented region in the marked words to point to the new region based on the connectivity matrix, and adding the fragmented region to the pool of free regions.

REFERENCES:
patent: 5687368 (1997-11-01), Nilsen
patent: 5819290 (1998-10-01), Fujita
patent: 6098089 (2000-08-01), O'Connor et al.
patent: 6611852 (2003-08-01), Morley et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and system for hybrid garbage collection of... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for hybrid garbage collection of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for hybrid garbage collection of... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2664391

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.