Subject: Re: Compressed cache system [Re: Google Summer of Code project ideas]
To: None <>
From: None <>
List: tech-kern
Date: 04/23/2006 21:23:18
On Sun, Apr 23, 2006 at 01:31:44AM +0200, Hubert Feyrer wrote:
> "Input" data is fixed size (== pagesize), but "output" size depends on the 
> compression factor, and thus you'll need some way to arrange things with a 
> non-fixed offset. Worse, if you replace a page with something that 
> compresses worse, you may not be able to use available space.

Anyone which wants to work on this should really take a look at the
design of Stacker or Doublespace/Drivespace. The German "PC Intern" in
version 5 or so descriped the latter. Good reading for an introduction
to this problem.