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.
signature.asc
Description: Digital signature
_______________________________________________ Devl mailing list [email protected] http://emu.freenetproject.org/cgi-bin/mailman/listinfo/devl
