On Monday 19 May 2008 13:04, Daniel Cheng wrote: > On Mon, May 19, 2008 at 8:01 PM, Matthew Toseland > <toad at amphibian.dyndns.org> wrote: > > On Monday 19 May 2008 08:30, Daniel Cheng wrote: > >> On Thu, May 15, 2008 at 9:11 PM, Matthew Toseland > >> <toad at amphibian.dyndns.org> wrote: > >> > On Thursday 15 May 2008 06:11, Daniel Cheng wrote: > >> >> On Thu, May 15, 2008 at 7:08 AM, Matthew Toseland > >> >> <toad at amphibian.dyndns.org> wrote: > >> >> > On Sunday 11 May 2008 11:24, j16sdiz at freenetproject.org wrote: > >> >> >> Author: j16sdiz > >> >> >> Date: 2008-05-11 10:24:22 +0000 (Sun, 11 May 2008) > >> >> >> New Revision: 19891 > >> >> >> > >> >> >> Modified: > >> >> >> > >> >> > > >> > > > branches/saltedhashstore/freenet/src/freenet/store/SaltedHashFreenetStore.java > >> >> >> Log: > >> >> >> Quadratic Probing (datastore resize disabled) > >> >> > > >> >> > Cool! Any test results yet? > >> >> > >> >> It is working better then the previous code.. > >> >> The store can grow ~70% full with no much resistant. > >> > > >> > That's good... after that it significantly slows down? Can we have a rough > >> > idea of how long it takes to get to 50%, 60%, 70%, 80%, 90%? > >> >> > >> > >> See: http://sdiz.net/temp/store.png > >> This is the data from a live node on internet with 10,000 keys > > > > Hmm, doesn't look like a big gain really... > > > > How big is the maximum size of the store? > > The graph show a CHK Cache with maximum size of 10,000 keys.
Well, it's a tradeoff ... it could be configurable ... I don't see that it would necessarily be a problem for small stores - if they are small, they will fill up reasonably fast despite this. -------------- next part -------------- A non-text attachment was scrubbed... Name: not available Type: application/pgp-signature Size: 189 bytes Desc: not available URL: <https://emu.freenetproject.org/pipermail/devl/attachments/20080519/d916a97e/attachment.pgp>
