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