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