linuxcompressed-devel

[lc-devel] Data Structures in CompCache

[Baghdadi r. <bag...@ya...>]

  Hi nitin  :) 
thank you, you are doing a great job with the X-Ccache (CompCache now), 
>>The most challenging part of project is to design allocator than can
>>efficiently store these variable sized compressed pages. 
what about the structure you used in the Old Ccache implementation (for kernel 2.6), where you used a list of free chunks to maintain the compressed pages 
>>For now, compression structure is not yet implemented i.e. compressed page 
>>still requires 1 page for storage. Compression structure (heart of this project!) is currently under design. 
Have you an idea about how it would be ? or it's not yet clear :) 
 
       
           function delComment(sequence_num, delete_mode) {  var f = document.forms["delcom"];  f.sequence_num.value = sequence_num;  f.mode.value = delete_mode;  f.submit();  return false;  }   [input]                              [input]     
       
---------------------------------
Looking for last minute shopping deals?  Find them fast with Yahoo! Search.

Re: [lc-devel] Data Structures in CompCache

[Nitin G. <nit...@gm...>]

On Mon, Mar 17, 2008 at 3:30 AM, Baghdadi riyadh <bag...@ya...> wrote:
>
>
> Hi nitin :)
> thank you, you are doing a great job with the X-Ccache (CompCache now),
> >>The most challenging part of project is to design allocator than can
> >>efficiently store these variable sized compressed pages.
> what about the structure you used in the Old Ccache implementation (for
> kernel 2.6), where you used a list of free chunks to maintain the compressed
> pages

That is dumped in favor of TLSF allocator
(http://rtportal.upv.es/rtmalloc/) since its faster and has much less
metadata overhead.

> >>For now, compression structure is not yet implemented i.e. compressed page
> >>still requires 1 page for storage. Compression structure (heart of this
> project!) is currently under design.
> Have you an idea about how it would be ? or it's not yet clear :)
>

as above, compcache now uses TLSF.

- Nitin