Method and means for managing linear mapped address spaces stori

Details Method and means for managing linear mapped address spaces stori Method and means for managing linear mapped address spaces stori

1994-11-22

1997-09-09

Gaffin, Jeffrey A.

Coded data generation or conversion

Digital code to digital code converters

711100, G11B 2000

Patent

active

056661142

ABSTRACT:
A constant size storage can be managed to preserve locality of referencing where it is partitioned into linear addressable storage space for compressed symbol strings and a linked list addressable space for overflowing portions of each compressed string, a token to the overflow being embedded in the linear address. The linear space is readjusted periodically in a direction so as to maintain the amount of available overflow within to lie within a certain range of current usage. Changes in compression statistics result in changing overflow usage requiring readjustment to minimize internal fragmentation etc.

REFERENCES:
patent: 4207609 (1980-06-01), Luiz et al.
patent: 4914656 (1990-04-01), Dunphy, Jr. et al.
patent: 4916605 (1990-04-01), Beardsley et al.
patent: 4947447 (1990-08-01), Miyaoka et al.
patent: 5237460 (1993-08-01), Miller et al.
patent: 5237675 (1993-08-01), Hannon, Jr.
patent: 5247638 (1993-09-01), O'Brien et al.
patent: 5305295 (1994-04-01), Chu
M. Rosenblum et al, The Design and Implementation of a Log-Structured File System, pp. 1-15, 1991 ACM 089791-447-3/91/0009/0001 IBM-SJ-703.

Affiliated with

Also associated with

Rating

Method and means for managing linear mapped address spaces stori 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 means for managing linear mapped address spaces stori, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and means for managing linear mapped address spaces stori will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-72788