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.

Joerg