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: signature.asc Type: application/pgp-signature Size: 189 bytes Desc: Digital signature URL: <https://emu.freenetproject.org/pipermail/devl/attachments/20070220/662b088b/attachment.pgp>
