Permalink
Switch branches/tags
Find file Copy path
Fetching contributors…
Cannot retrieve contributors at this time
48 lines (36 sloc) 789 Bytes
name usage names inherits properties methods
LfuSet
var LfuSet = require("collections/lfu-set");
LfuSet(values)
LfuSet(values, capacity)
LfuSet(values, capacity, equals, hash)
LfuSet(values, capacity, equals, hash, getDefault)
generic-collection
generic-set
property-changes
range-changes
observable-object
observable-range
length
construct-clone
has-value
get-value
add-value
delete-value
one
clear
reduce
reduce-right
iterator
content-equals
content-hash

A set with a maximum capacity that will evict the least frequently used value.

--- |

An LfuSet is backed by a Set and a doubly linked list of Set instances for each cohort of values by frequency of use.