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

[Michael Rogers]

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