Mailing-List: contact jcs-dev-help@jakarta.apache.org; run by ezmlm
Precedence: bulk
Reply-To: "JCS Developers List" <jcs-dev@jakarta.apache.org>
Received-SPF: pass (asf.osuosl.org: local policy)
DomainKey-Signature: a=rsa-sha1; q=dns; c=nofws;
  s=s1024; d=yahoo.com;
  h=Message-ID:Received:Date:From:Subject:To:In-Reply-To:MIME-Version:Content-Type:Content-Transfer-Encoding;
  b=SOi048PpN5t8fPJ8KDq7aRZayLhA9uG0z81xOJ1zimLxKraH4O73Y694WsDEUSQhUmZ5IqCRtgkK2Ifqo1uDesXnFXwvSdCtX53olZ1ls2Fo5z1SOSJd2DqnOXHPn7uS9CgVnqduxCNcMt+SGNsaNd8OKJMvF/ha7boxxLe5lnk=
  ;
Message-ID: <20060821125250.40750.qmail@web38714.mail.mud.yahoo.com>
Date: Mon, 21 Aug 2006 05:52:50 -0700 (PDT)
From: Aaron Smuts <asmuts@yahoo.com>
Subject: Re: new disk cache fixed block size model suggestion
To: JCS Developers List <jcs-dev@jakarta.apache.org>
In-Reply-To: <ca53c8f80608202122k32a6b90by5c6294894167acd0@mail.gmail.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=iso-8859-1
Content-Transfer-Encoding: 8bit


--- Hanson Char <hanson.char@gmail.com> wrote:

> >It would simply be a list of positions.  No
> > size data is needed, since all the blocks are the
> same
> > size.
> 
> If an item fits in a block, but has a size smaller
> than the block
> size, you still need to record the size data.  What
> am I missing here
> ?

Right now the recycle bin holds the length of the item
on disk.  Originally the length of the item was only
stored on disk, in the first 4 bytes of the record. 
Now (and for some time I think) the length is stored
along with the key and position in memory so it can be
used in the recycle bin.  This makes the length on
disk redundant.  The alternative would be to look up
the length when an item is removed and then store this
in the recylce bin.  This might be preferable, since
the overall memory usage would be 4 bytes lower per
entry. . . .

In the block model, the recycle bin no longer needs
the size, since all blocks are the same size.  You
still need to store the actual length of the item on
disk, but it would not be redundant.

Aaron

---------------------------------------------------------------------
To unsubscribe, e-mail: jcs-dev-unsubscribe@jakarta.apache.org
For additional commands, e-mail: jcs-dev-help@jakarta.apache.org