[freenet-dev] aku's BDB results: why BDB sucks for freenet

[Matthew Toseland]

On Tue, Feb 20, 2007 at 09:31:26AM +0000, Michael Rogers wrote:
> Matthew Toseland wrote:
> > LRU queues    8.8 megs  	(4 bytes per key)
> 
> Sorry if I'm misunderstanding, but 4 bytes per key seems to imply a 
> singly-linked list, meaning O(n) comparisons every time we update the 
> list...
> 
> Cheers,
> Michael

Forwarded to aku.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 189 bytes
Desc: Digital signature
Url : http://emu.freenetproject.org/pipermail/devl/attachments/20070220/662b088b/attachment.pgp