LruCache

class

@DebugEntries Public Class LruCache<K: Hashable, V> Implements Iterable<(K, V)>, Cloneable

Local cache = LruCache<String, Int>(2)
cache.Add("a", 1)
cache.Add("b", 2)
Expect(cache.Get("a") == 1)
// "b" is now the least recently used, so it goes to make room.
Expect(cache.Add("c", 3) == ("b", 2))
Expect(cache.Keys() == ["a", "c"])

std/collections/lru_cache.fb, line 25

• @PanicsAtCaller Public New(capacity: Int) constructor #

  An empty LruCache that holds up to capacity entries, which must be 1 or more.

• Public Property Count: Int property #

  How many entries it holds.

• Public Property Capacity: Int property #

  How many entries it holds at most.

• Public Method Get(key: K): V? method #

  The key's value, or Null when it isn't there. A key that's there is used.

• Public Method Peek(key: K): V? method #

  The key's value, or Null when it isn't there, without using the key.

• Public Method Contains(key: K): Bool method #

  Whether key has an entry, which doesn't count as using it.

• Public Method Add(key: K, value: V): (K, V)? method #

  Adds an entry, or gives an existing key its new value, and uses the key. When that leaves more than Capacity entries, the least recently used one goes, and Add gives it, or else Null.

• Public Method Remove(key: K): Bool method #

  Removes the key's entry, and tells whether there was one.

• Public Method Clear() method #

  Takes every entry out.

• @PanicsAtCaller Public Method Resize(capacity: Int) method #

  Holds up to capacity entries from now on, which must be 1 or more, dropping the least recently used ones beyond it.

• Public Method Keys(): K[] method #

  The keys, least recently used first.

• Public Method Values(): V[] method #

  The values, in their keys' order.

• Public Method Clone(): LruCache<K, V> method #

  A new LruCache with the same entries, in the same order, and Capacity.

• Public Method Iterate(): MapIterator<K, V> method #

  Each key and its value, least recently used first. Giving a key a new value or using one while going over them panics, as adding or removing one does.