Re: some kind of LFU dict...

2005-01-28 Thread Larry Bates
Sounds like you want a database (e.g. on disk storage of keys and values that get accessed via the key). Take a look at one of the databases for storing your key/value pairs. Larry Bates Joh wrote: Hello, (first i'm sorry for my bad english...) for a program, i need to have some kind of dictionary

Re: some kind of LFU dict...

2005-01-28 Thread Skip Montanaro
Joh> so i wondered if i can not use some kind of cache, i googled and Joh> found information on LRU, LFU, and LFU interested me : keep only Joh> most frequently used items inside dict (and memory) and writing Joh> others on disk for a possible future reuse. I have a Cache class th

some kind of LFU dict...

2005-01-28 Thread Joh
Hello, (first i'm sorry for my bad english...) for a program, i need to have some kind of dictionary which will contain a huge amount of keys and values. i have tried 'to do it simple' using a normal dict but when available memory was exhausted, my computer started to be really slow as it swap-ed