search

montagejs / collections

This package contains JavaScript implementations of common data structures with idiomatic interfaces.
http://www.collectionsjs.com
Other
2.1k stars 183 forks source link

Add initial LFU #69

Closed Stuk closed 10 years ago

Stuk commented 10 years ago

Still needs LfuMap and docs.

I implemented the LFU this way so that the oldest of the least frequently used gets evicted first. I experimented locally and using a heap it was easy to create a situation where a recently added item would get evicted almost immediately upon adding another.

Stuk commented 10 years ago

Addressed comments and added docs

kriskowal commented 10 years ago

Merged.